49976213760

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:125

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 37, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 74, 76, 80, 85, 88, 90, 95, 96, 99, 102, 108, 110, 111, 114, 120, 121, 128, 132, 135, 136, 144, 148, 152, 153, 160, 165, 170, 171, 176, 180, 185, 187, 190, 192, 198, 204, 209, 216, 220, 222, 228, 240, 242, 255, 256, 264, 270, 272, 285, 288, 296, 297, 304, 306, 320, 323, 330, 333, 340, 342, 352, 360, 363, 370, 374, 380, 384, 396, 407, 408, 418, 432, 440, 444, 456, 459, 480, 484, 495, 510, 513, 528, 540, 544, 555, 561, 570, 576, 592, 594, 605, 608, 612, 627, 629, 640, 646, 660, 666, 680, 684, 703, 704, 720, 726, 740, 748, 760, 765, 768, 792, 814, 816, 836, 855, 864, 880, 888, 912, 918, 935, 960, 968, 969, 990, 999, 1020, 1026, 1045, 1056, 1080, 1088, 1089, 1110, 1122, 1140, 1152, 1184, 1188, 1210, 1216, 1221, 1224, 1254, 1258, 1280, 1292, 1320, 1332, 1360, 1368, 1406, 1408, 1440, 1452, 1480, 1485, 1496, 1520, 1530, 1584, 1615, 1628, 1632, 1665, 1672, 1683, 1710, 1728, 1760, 1776, 1815, 1824, 1836, 1870, 1881, 1887, 1920, 1936, 1938, 1980, 1998, 2035, 2040, 2052, 2057, 2090, 2109, 2112, 2160, 2176, 2178, 2220, 2244, 2280, 2295, 2299, 2304, 2368, 2376, 2420, 2432, 2442, 2448, 2508, 2516, 2565, 2584, 2640, 2664, 2720, 2736, 2805, 2812, 2816, 2880, 2904, 2907, 2960, 2970, 2992, 3040, 3060, 3135, 3145, 3168, 3230, 3256, 3264, 3267, 3330, 3344, 3366, 3420, 3456, 3515, 3520, 3552, 3553, 3630, 3648, 3663, 3672, 3740, 3762, 3774, 3840, 3872, 3876, 3960, 3996, 4070, 4080, 4104, 4114, 4180, 4218, 4224, 4320, 4352, 4356, 4440, 4477, 4488, 4560, 4590, 4598, 4736, 4752, 4840, 4845, 4864, 4884, 4896, 4995, 5016, 5032, 5049, 5130, 5168, 5280, 5328, 5440, 5445, 5472, 5610, 5624, 5643, 5661, 5760, 5808, 5814, 5920, 5940, 5984, 6080, 6105, 6120, 6171, 6270, 6290, 6327, 6336, 6460, 6512, 6528, 6534, 6660, 6688, 6732, 6840, 6897, 6912, 6919, 7030, 7040, 7104, 7106, 7260, 7296, 7326, 7344, 7480, 7524, 7548, 7733, 7744, 7752, 7920, 7992, 8140, 8160, 8208, 8228, 8360, 8415, 8436, 8448, 8640, 8712, 8721, 8880, 8954, 8976, 9120, 9180, 9196, 9405, 9435, 9472, 9504, 9680, 9690, 9768, 9792, 9990, 10032, 10064, 10098, 10260, 10285, 10336, 10545, 10560, 10656, 10659, 10880, 10890, 10944, 10989, 11220, 11248, 11286, 11322, 11495, 11520, 11616, 11628, 11840, 11880, 11951, 11968, 12160, 12210, 12240, 12342, 12540, 12580, 12654, 12672, 12920, 13024, 13056, 13068, 13320, 13376, 13431, 13464, 13680, 13794, 13838, 14060, 14080, 14208, 14212, 14520, 14535, 14592, 14652, 14688, 14960, 15048, 15096, 15466, 15488, 15504, 15840, 15984, 16280, 16320, 16335, 16416, 16456, 16720, 16830, 16872, 16983, 17280, 17424, 17442, 17760, 17765, 17908, 17952, 18240, 18315, 18360, 18392, 18513, 18810, 18870, 18981, 19008, 19360, 19380, 19536, 19584, 19980, 20064, 20128, 20196, 20520, 20570, 20672, 20691, 20757, 21090, 21120, 21312, 21318, 21760, 21780, 21888, 21978, 22385, 22440, 22496, 22572, 22644, 22990, 23199, 23232, 23256, 23680, 23760, 23902, 23936, 24320, 24420, 24480, 24684, 25080, 25160, 25245, 25308, 25344, 25840, 26048, 26136, 26640, 26752, 26862, 26928, 27360, 27588, 27676, 28120, 28215, 28305, 28416, 28424, 29040, 29070, 29304, 29376, 29920, 30096, 30192, 30855, 30932, 30976, 31008, 31635, 31680, 31968, 31977, 32560, 32640, 32670, 32832, 32912, 33440, 33660, 33744, 33966, 34485, 34560, 34595, 34848, 34884, 35520, 35530, 35816, 35853, 35904, 36480, 36630, 36720, 36784, 37026, 37620, 37740, 37962, 38016, 38665, 38720, 38760, 39072, 39083, 39168, 39960, 40128, 40256, 40293, 40392, 41040, 41140, 41344, 41382, 41514, 42180, 42240, 42624, 42636, 43560, 43605, 43776, 43956, 44770, 44880, 44992, 45144, 45288, 45980, 46398, 46464, 46512, 47360, 47520, 47804, 47872, 48840, 48960, 49368, 50160, 50320, 50490, 50616, 51680, 52096, 52272, 53280, 53295, 53504, 53724, 53856, 54720, 54945, 55176, 55352, 55539, 56240, 56430, 56610, 56848, 58080, 58140, 58608, 58752, 59755, 59840, 60192, 60384, 61710, 61864, 62016, 62073, 62271, 63270, 63360, 63936, 63954, 65120, 65280, 65340, 65664, 65824, 66880, 67155, 67320, 67488, 67932, 68970, 69190, 69597, 69696, 69768, 71040, 71060, 71632, 71706, 71808, 72960, 73260, 73440, 73568, 74052, 75240, 75480, 75924, 76032, 76109, 77330, 77440, 77520, 78144, 78166, 79920, 80256, 80512, 80586, 80784, 82080, 82280, 82688, 82764, 83028, 84360, 84915, 85063, 85248, 85272, 87120, 87210, 87912, 89540, 89760, 89984, 90288, 90576, 91960, 92565, 92796, 92928, 93024, 94905, 95040, 95608, 95931, 97680, 97920, 98736, 100320, 100640, 100980, 101232, 103360, 103455, 103785, 104192, 104544, 106560, 106590, 107448, 107559, 107712, 109440, 109890, 110352, 110704, 111078, 112480, 112860, 113220, 113696, 115995, 116160, 116280, 117216, 117249, 117504, 119510, 119680, 120384, 120768, 120879, 123420, 123728, 124032, 124146, 124542, 126540, 126720, 127872, 127908, 130240, 130680, 131328, 131461, 131648, 133760, 134310, 134640, 134976, 135864, 137940, 138380, 139194, 139392, 139536, 142080, 142120, 143264, 143412, 143616, 146520, 146880, 147136, 148104, 150480, 150960, 151848, 152218, 154660, 154880, 155040, 156288, 156332, 159840, 159885, 160512, 161024, 161172, 161568, 164160, 164560, 165528, 166056, 168720, 169830, 170126, 170544, 174240, 174420, 175824, 179080, 179265, 179520, 179968, 180576, 181152, 183920, 185130, 185592, 186048, 186813, 189810, 190080, 191216, 191862, 195360, 195415, 195840, 197472, 200640, 201280, 201465, 201960, 202464, 206720, 206910, 207570, 208791, 209088, 213120, 213180, 214896, 215118, 215424, 218880, 219780, 220704, 221408, 222156, 224960, 225720, 226440, 227392, 228327, 231990, 232320, 232560, 234432, 234498, 239020, 239360, 240768, 241536, 241758, 246840, 247456, 248064, 248292, 249084, 253080, 255189, 255744, 255816, 260480, 261360, 262922, 263296, 267520, 268620, 269280, 269952, 271728, 275880, 276760, 277695, 278388, 278784, 279072, 284240, 286528, 286824, 293040, 293760, 294272, 296208, 300960, 301920, 303696, 304436, 309320, 310080, 310365, 311355, 312576, 312664, 319680, 319770, 322344, 322677, 323136, 328320, 329120, 331056, 332112, 337440, 339660, 340252, 341088, 347985, 348480, 348840, 351648, 351747, 358160, 358530, 359040, 361152, 362304, 367840, 370260, 371184, 372096, 373626, 379620, 380160, 380545, 382432, 383724, 390720, 390830, 394383, 394944, 401280, 402560, 402930, 403920, 404928, 413440, 413820, 415140, 417582, 418176, 425315, 426240, 426360, 429792, 430236, 430848, 439560, 441408, 442816, 444312, 449920, 451440, 452880, 454784, 456654, 463980, 464640, 465120, 468864, 468996, 478040, 479655, 481536, 483072, 483516, 493680, 494912, 496584, 498168, 506160, 510378, 511632, 520960, 522720, 525844, 526592, 537240, 537795, 538560, 539904, 543456, 551760, 553520, 555390, 556776, 558144, 568480, 573056, 573648, 586080, 586245, 587520, 588544, 592416, 601920, 603840, 604395, 607392, 608872, 618640, 620160, 620730, 622710, 625328, 639360, 639540, 644688, 645354, 646272, 656640, 657305, 658240, 662112, 664224, 674880, 679320, 680504, 682176, 684981, 695970, 696960, 697680, 703296, 703494, 716320, 717060, 718080, 722304, 724608, 735680, 740520, 742368, 744192, 747252, 759240, 761090, 764864, 765567, 767448, 781440, 781660, 788766, 789888, 802560, 805120, 805860, 807840, 809856, 827640, 830280, 835164, 836352, 850630, 852720, 859584, 860472, 879120, 882816, 885632, 888624, 899840, 902880, 905760, 909568, 913308, 927960, 930240, 934065, 937728, 937992, 956080, 959310, 967032, 987360, 989824, 993168, 996336, 1012320, 1020756, 1023264, 1043955, 1045440, 1051688, 1055241, 1074480, 1075590, 1077120, 1086912, 1103520, 1107040, 1110780, 1113552, 1116288, 1136960, 1141635, 1146112, 1147296, 1172160, 1172490, 1183149, 1184832, 1203840, 1207680, 1208790, 1214784, 1217744, 1237280, 1240320, 1241460, 1245420, 1250656, 1275945, 1278720, 1279080, 1289376, 1290708, 1292544, 1314610, 1316480, 1324224, 1328448, 1349760, 1358640, 1361008, 1364352, 1369962, 1391940, 1393920, 1395360, 1406592, 1406988, 1432640, 1434120, 1444608, 1446071, 1449216, 1471360, 1481040, 1484736, 1494504, 1518480, 1522180, 1529728, 1531134, 1534896, 1562880, 1563320, 1577532, 1579776, 1611720, 1613385, 1615680, 1619712, 1655280, 1660560, 1670328, 1701260, 1705440, 1719168, 1720944, 1758240, 1758735, 1765632, 1771264, 1777248, 1805760, 1811520, 1826616, 1855920, 1860480, 1868130, 1875984, 1912160, 1918620, 1934064, 1971915, 1974720, 1979648, 1986336, 1992672, 2024640, 2041512, 2046528, 2054943, 2087910, 2090880, 2103376, 2110482, 2148960, 2151180, 2154240, 2173824, 2207040, 2214080, 2221560, 2227104, 2232576, 2273920, 2283270, 2294592, 2296701, 2344320, 2344980, 2366298, 2369664, 2407680, 2415360, 2417580, 2429568, 2435488, 2474560, 2482920, 2490840, 2501312, 2551890, 2558160, 2578752, 2581416, 2629220, 2632960, 2648448, 2656896, 2699520, 2717280, 2722016, 2728704, 2739924, 2783880, 2790720, 2813184, 2813976, 2865280, 2868240, 2892142, 2942720, 2962080, 2969472, 2989008, 3036960, 3044360, 3059456, 3062268, 3069792, 3126640, 3155064, 3223440, 3226770, 3231360, 3310560, 3321120, 3340656, 3402520, 3410880, 3424905, 3438336, 3441888, 3516480, 3517470, 3549447, 3554496, 3611520, 3623040, 3653232, 3711840, 3720960, 3736260, 3751968, 3824320, 3827835, 3837240, 3868128, 3943830, 3949440, 3972672, 3985344, 4049280, 4083024, 4093056, 4109886, 4175820, 4181760, 4206752, 4220964, 4297920, 4302360, 4338213, 4347648, 4414080, 4428160, 4443120, 4454208, 4547840, 4566540, 4589184, 4593402, 4688640, 4689960, 4732596, 4739328, 4835160, 4859136, 4870976, 4949120, 4965840, 4981680, 5002624, 5103780, 5116320, 5157504, 5162832, 5258440, 5276205, 5296896, 5313792, 5434560, 5444032, 5479848, 5567760, 5581440, 5627952, 5730560, 5736480, 5784284, 5915745, 5924160, 5938944, 5978016, 6073920, 6088720, 6124536, 6139584, 6253280, 6310128, 6446880, 6453540, 6462720, 6621120, 6642240, 6681312, 6805040, 6821760, 6849810, 6883776, 7032960, 7034940, 7098894, 7108992, 7223040, 7230355, 7246080, 7306464, 7423680, 7472520, 7503936, 7648640, 7655670, 7674480, 7736256, 7887660, 7898880, 7945344, 7970688, 8098560, 8166048, 8186112, 8219772, 8351640, 8413504, 8441928, 8595840, 8604720, 8676426, 8828160, 8856320, 8886240, 8908416, 9133080, 9178368, 9186804, 9379920, 9465192, 9670320, 9741952, 9898240, 9931680, 9963360, 10005248, 10207560, 10232640, 10274715, 10315008, 10325664, 10516880, 10552410, 10869120, 10888064, 10959696, 11135520, 11162880, 11255904, 11472960, 11483505, 11568568, 11831490, 11848320, 11956032, 12147840, 12177440, 12249072, 12279168, 12506560, 12620256, 12893760, 12907080, 13014639, 13242240, 13284480, 13362624, 13610080, 13643520, 13699620, 13767552, 14065920, 14069880, 14197788, 14217984, 14460710, 14612928, 14847360, 14945040, 15007872, 15297280, 15311340, 15348960, 15472512, 15775320, 15890688, 15941376, 16332096, 16439544, 16703280, 16827008, 16883856, 17191680, 17209440, 17352852, 17747235, 17772480, 17816832, 18266160, 18373608, 18759840, 18930384, 19340640, 19483904, 19863360, 19926720, 20415120, 20465280, 20549430, 20651328, 21033760, 21104820, 21691065, 21738240, 21776128, 21919392, 22271040, 22511808, 22945920, 22967010, 23137136, 23662980, 23696640, 23912064, 24295680, 24354880, 24498144, 24558336, 25013120, 25240512, 25787520, 25814160, 26029278, 26484480, 26568960, 26725248, 27220160, 27399240, 27535104, 28139760, 28395576, 28921420, 29225856, 29694720, 29890080, 30015744, 30622680, 30697920, 30945024, 31550640, 32664192, 32879088, 33406560, 33654016, 33767712, 34418880, 34705704, 35494470, 35544960, 36532320, 36747216, 37519680, 37860768, 38681280, 39043917, 39726720, 39853440, 40830240, 40930560, 41098860, 41302656, 42067520, 42209640, 43382130, 43838784, 44542080, 45023616, 45891840, 45934020, 46274272, 47325960, 47824128, 48709760, 48996288, 50026240, 50481024, 51575040, 51628320, 52058556, 53450496, 54440320, 54798480, 56279520, 56791152, 57842840, 58451712, 59780160, 61245360, 61395840, 63101280, 65073195, 65328384, 65758176, 66813120, 67535424, 68837760, 69411408, 70988940, 71089920, 73064640, 73494432, 75039360, 75721536, 77362560, 78087834, 79453440, 79706880, 81660480, 82197720, 82605312, 84135040, 84419280, 86764260, 87677568, 89084160, 90047232, 91868040, 92548544, 94651920, 97419520, 97992576, 100962048, 103256640, 104117112, 108880640, 109596960, 112559040, 113582304, 115685680, 119560320, 122490720, 122791680, 126202560, 130146390, 131516352, 133626240, 135070848, 137675520, 138822816, 141977880, 146129280, 146988864, 150078720, 151443072, 154725120, 156175668, 163320960, 164395440, 168270080, 168838560, 173528520, 175355136, 183736080, 185097088, 189303840, 195219585, 195985152, 206513280, 208234224, 219193920, 225118080, 227164608, 231371360, 239120640, 244981440, 252405120, 260292780, 263032704, 267252480, 270141696, 277645632, 283955760, 292258560, 293977728, 302886144, 312351336, 326641920, 328790880, 337677120, 347057040, 367472160, 370194176, 378607680, 390439170, 413026560, 416468448, 438387840, 450236160, 454329216, 462742720, 489962880, 504810240, 520585560, 526065408, 555291264, 567911520, 587955456, 624702672, 657581760, 675354240, 694114080, 734944320, 757215360, 780878340, 832936896, 876775680, 908658432, 925485440, 979925760, 1041171120, 1110582528, 1135823040, 1249405344, 1315163520, 1350708480, 1388228160, 1469888640, 1514430720, 1561756680, 1665873792, 1850970880, 2082342240, 2271646080, 2498810688, 2630327040, 2776456320, 2939777280, 3123513360, 3331747584, 4164684480, 4543292160, 4997621376, 5552912640, 6247026720, 8329368960, 9995242752, 12494053440, 16658737920, 24988106880, 49976213760]

約数ペア:

[(1, 49976213760), (2, 24988106880), (3, 16658737920), (4, 12494053440), (5, 9995242752), (6, 8329368960), (8, 6247026720), (9, 5552912640), (10, 4997621376), (11, 4543292160), (12, 4164684480), (15, 3331747584), (16, 3123513360), (17, 2939777280), (18, 2776456320), (19, 2630327040), (20, 2498810688), (22, 2271646080), (24, 2082342240), (27, 1850970880), (30, 1665873792), (32, 1561756680), (33, 1514430720), (34, 1469888640), (36, 1388228160), (37, 1350708480), (38, 1315163520), (40, 1249405344), (44, 1135823040), (45, 1110582528), (48, 1041171120), (51, 979925760), (54, 925485440), (55, 908658432), (57, 876775680), (60, 832936896), (64, 780878340), (66, 757215360), (68, 734944320), (72, 694114080), (74, 675354240), (76, 657581760), (80, 624702672), (85, 587955456), (88, 567911520), (90, 555291264), (95, 526065408), (96, 520585560), (99, 504810240), (102, 489962880), (108, 462742720), (110, 454329216), (111, 450236160), (114, 438387840), (120, 416468448), (121, 413026560), (128, 390439170), (132, 378607680), (135, 370194176), (136, 367472160), (144, 347057040), (148, 337677120), (152, 328790880), (153, 326641920), (160, 312351336), (165, 302886144), (170, 293977728), (171, 292258560), (176, 283955760), (180, 277645632), (185, 270141696), (187, 267252480), (190, 263032704), (192, 260292780), (198, 252405120), (204, 244981440), (209, 239120640), (216, 231371360), (220, 227164608), (222, 225118080), (228, 219193920), (240, 208234224), (242, 206513280), (255, 195985152), (256, 195219585), (264, 189303840), (270, 185097088), (272, 183736080), (285, 175355136), (288, 173528520), (296, 168838560), (297, 168270080), (304, 164395440), (306, 163320960), (320, 156175668), (323, 154725120), (330, 151443072), (333, 150078720), (340, 146988864), (342, 146129280), (352, 141977880), (360, 138822816), (363, 137675520), (370, 135070848), (374, 133626240), (380, 131516352), (384, 130146390), (396, 126202560), (407, 122791680), (408, 122490720), (418, 119560320), (432, 115685680), (440, 113582304), (444, 112559040), (456, 109596960), (459, 108880640), (480, 104117112), (484, 103256640), (495, 100962048), (510, 97992576), (513, 97419520), (528, 94651920), (540, 92548544), (544, 91868040), (555, 90047232), (561, 89084160), (570, 87677568), (576, 86764260), (592, 84419280), (594, 84135040), (605, 82605312), (608, 82197720), (612, 81660480), (627, 79706880), (629, 79453440), (640, 78087834), (646, 77362560), (660, 75721536), (666, 75039360), (680, 73494432), (684, 73064640), (703, 71089920), (704, 70988940), (720, 69411408), (726, 68837760), (740, 67535424), (748, 66813120), (760, 65758176), (765, 65328384), (768, 65073195), (792, 63101280), (814, 61395840), (816, 61245360), (836, 59780160), (855, 58451712), (864, 57842840), (880, 56791152), (888, 56279520), (912, 54798480), (918, 54440320), (935, 53450496), (960, 52058556), (968, 51628320), (969, 51575040), (990, 50481024), (999, 50026240), (1020, 48996288), (1026, 48709760), (1045, 47824128), (1056, 47325960), (1080, 46274272), (1088, 45934020), (1089, 45891840), (1110, 45023616), (1122, 44542080), (1140, 43838784), (1152, 43382130), (1184, 42209640), (1188, 42067520), (1210, 41302656), (1216, 41098860), (1221, 40930560), (1224, 40830240), (1254, 39853440), (1258, 39726720), (1280, 39043917), (1292, 38681280), (1320, 37860768), (1332, 37519680), (1360, 36747216), (1368, 36532320), (1406, 35544960), (1408, 35494470), (1440, 34705704), (1452, 34418880), (1480, 33767712), (1485, 33654016), (1496, 33406560), (1520, 32879088), (1530, 32664192), (1584, 31550640), (1615, 30945024), (1628, 30697920), (1632, 30622680), (1665, 30015744), (1672, 29890080), (1683, 29694720), (1710, 29225856), (1728, 28921420), (1760, 28395576), (1776, 28139760), (1815, 27535104), (1824, 27399240), (1836, 27220160), (1870, 26725248), (1881, 26568960), (1887, 26484480), (1920, 26029278), (1936, 25814160), (1938, 25787520), (1980, 25240512), (1998, 25013120), (2035, 24558336), (2040, 24498144), (2052, 24354880), (2057, 24295680), (2090, 23912064), (2109, 23696640), (2112, 23662980), (2160, 23137136), (2176, 22967010), (2178, 22945920), (2220, 22511808), (2244, 22271040), (2280, 21919392), (2295, 21776128), (2299, 21738240), (2304, 21691065), (2368, 21104820), (2376, 21033760), (2420, 20651328), (2432, 20549430), (2442, 20465280), (2448, 20415120), (2508, 19926720), (2516, 19863360), (2565, 19483904), (2584, 19340640), (2640, 18930384), (2664, 18759840), (2720, 18373608), (2736, 18266160), (2805, 17816832), (2812, 17772480), (2816, 17747235), (2880, 17352852), (2904, 17209440), (2907, 17191680), (2960, 16883856), (2970, 16827008), (2992, 16703280), (3040, 16439544), (3060, 16332096), (3135, 15941376), (3145, 15890688), (3168, 15775320), (3230, 15472512), (3256, 15348960), (3264, 15311340), (3267, 15297280), (3330, 15007872), (3344, 14945040), (3366, 14847360), (3420, 14612928), (3456, 14460710), (3515, 14217984), (3520, 14197788), (3552, 14069880), (3553, 14065920), (3630, 13767552), (3648, 13699620), (3663, 13643520), (3672, 13610080), (3740, 13362624), (3762, 13284480), (3774, 13242240), (3840, 13014639), (3872, 12907080), (3876, 12893760), (3960, 12620256), (3996, 12506560), (4070, 12279168), (4080, 12249072), (4104, 12177440), (4114, 12147840), (4180, 11956032), (4218, 11848320), (4224, 11831490), (4320, 11568568), (4352, 11483505), (4356, 11472960), (4440, 11255904), (4477, 11162880), (4488, 11135520), (4560, 10959696), (4590, 10888064), (4598, 10869120), (4736, 10552410), (4752, 10516880), (4840, 10325664), (4845, 10315008), (4864, 10274715), (4884, 10232640), (4896, 10207560), (4995, 10005248), (5016, 9963360), (5032, 9931680), (5049, 9898240), (5130, 9741952), (5168, 9670320), (5280, 9465192), (5328, 9379920), (5440, 9186804), (5445, 9178368), (5472, 9133080), (5610, 8908416), (5624, 8886240), (5643, 8856320), (5661, 8828160), (5760, 8676426), (5808, 8604720), (5814, 8595840), (5920, 8441928), (5940, 8413504), (5984, 8351640), (6080, 8219772), (6105, 8186112), (6120, 8166048), (6171, 8098560), (6270, 7970688), (6290, 7945344), (6327, 7898880), (6336, 7887660), (6460, 7736256), (6512, 7674480), (6528, 7655670), (6534, 7648640), (6660, 7503936), (6688, 7472520), (6732, 7423680), (6840, 7306464), (6897, 7246080), (6912, 7230355), (6919, 7223040), (7030, 7108992), (7040, 7098894), (7104, 7034940), (7106, 7032960), (7260, 6883776), (7296, 6849810), (7326, 6821760), (7344, 6805040), (7480, 6681312), (7524, 6642240), (7548, 6621120), (7733, 6462720), (7744, 6453540), (7752, 6446880), (7920, 6310128), (7992, 6253280), (8140, 6139584), (8160, 6124536), (8208, 6088720), (8228, 6073920), (8360, 5978016), (8415, 5938944), (8436, 5924160), (8448, 5915745), (8640, 5784284), (8712, 5736480), (8721, 5730560), (8880, 5627952), (8954, 5581440), (8976, 5567760), (9120, 5479848), (9180, 5444032), (9196, 5434560), (9405, 5313792), (9435, 5296896), (9472, 5276205), (9504, 5258440), (9680, 5162832), (9690, 5157504), (9768, 5116320), (9792, 5103780), (9990, 5002624), (10032, 4981680), (10064, 4965840), (10098, 4949120), (10260, 4870976), (10285, 4859136), (10336, 4835160), (10545, 4739328), (10560, 4732596), (10656, 4689960), (10659, 4688640), (10880, 4593402), (10890, 4589184), (10944, 4566540), (10989, 4547840), (11220, 4454208), (11248, 4443120), (11286, 4428160), (11322, 4414080), (11495, 4347648), (11520, 4338213), (11616, 4302360), (11628, 4297920), (11840, 4220964), (11880, 4206752), (11951, 4181760), (11968, 4175820), (12160, 4109886), (12210, 4093056), (12240, 4083024), (12342, 4049280), (12540, 3985344), (12580, 3972672), (12654, 3949440), (12672, 3943830), (12920, 3868128), (13024, 3837240), (13056, 3827835), (13068, 3824320), (13320, 3751968), (13376, 3736260), (13431, 3720960), (13464, 3711840), (13680, 3653232), (13794, 3623040), (13838, 3611520), (14060, 3554496), (14080, 3549447), (14208, 3517470), (14212, 3516480), (14520, 3441888), (14535, 3438336), (14592, 3424905), (14652, 3410880), (14688, 3402520), (14960, 3340656), (15048, 3321120), (15096, 3310560), (15466, 3231360), (15488, 3226770), (15504, 3223440), (15840, 3155064), (15984, 3126640), (16280, 3069792), (16320, 3062268), (16335, 3059456), (16416, 3044360), (16456, 3036960), (16720, 2989008), (16830, 2969472), (16872, 2962080), (16983, 2942720), (17280, 2892142), (17424, 2868240), (17442, 2865280), (17760, 2813976), (17765, 2813184), (17908, 2790720), (17952, 2783880), (18240, 2739924), (18315, 2728704), (18360, 2722016), (18392, 2717280), (18513, 2699520), (18810, 2656896), (18870, 2648448), (18981, 2632960), (19008, 2629220), (19360, 2581416), (19380, 2578752), (19536, 2558160), (19584, 2551890), (19980, 2501312), (20064, 2490840), (20128, 2482920), (20196, 2474560), (20520, 2435488), (20570, 2429568), (20672, 2417580), (20691, 2415360), (20757, 2407680), (21090, 2369664), (21120, 2366298), (21312, 2344980), (21318, 2344320), (21760, 2296701), (21780, 2294592), (21888, 2283270), (21978, 2273920), (22385, 2232576), (22440, 2227104), (22496, 2221560), (22572, 2214080), (22644, 2207040), (22990, 2173824), (23199, 2154240), (23232, 2151180), (23256, 2148960), (23680, 2110482), (23760, 2103376), (23902, 2090880), (23936, 2087910), (24320, 2054943), (24420, 2046528), (24480, 2041512), (24684, 2024640), (25080, 1992672), (25160, 1986336), (25245, 1979648), (25308, 1974720), (25344, 1971915), (25840, 1934064), (26048, 1918620), (26136, 1912160), (26640, 1875984), (26752, 1868130), (26862, 1860480), (26928, 1855920), (27360, 1826616), (27588, 1811520), (27676, 1805760), (28120, 1777248), (28215, 1771264), (28305, 1765632), (28416, 1758735), (28424, 1758240), (29040, 1720944), (29070, 1719168), (29304, 1705440), (29376, 1701260), (29920, 1670328), (30096, 1660560), (30192, 1655280), (30855, 1619712), (30932, 1615680), (30976, 1613385), (31008, 1611720), (31635, 1579776), (31680, 1577532), (31968, 1563320), (31977, 1562880), (32560, 1534896), (32640, 1531134), (32670, 1529728), (32832, 1522180), (32912, 1518480), (33440, 1494504), (33660, 1484736), (33744, 1481040), (33966, 1471360), (34485, 1449216), (34560, 1446071), (34595, 1444608), (34848, 1434120), (34884, 1432640), (35520, 1406988), (35530, 1406592), (35816, 1395360), (35853, 1393920), (35904, 1391940), (36480, 1369962), (36630, 1364352), (36720, 1361008), (36784, 1358640), (37026, 1349760), (37620, 1328448), (37740, 1324224), (37962, 1316480), (38016, 1314610), (38665, 1292544), (38720, 1290708), (38760, 1289376), (39072, 1279080), (39083, 1278720), (39168, 1275945), (39960, 1250656), (40128, 1245420), (40256, 1241460), (40293, 1240320), (40392, 1237280), (41040, 1217744), (41140, 1214784), (41344, 1208790), (41382, 1207680), (41514, 1203840), (42180, 1184832), (42240, 1183149), (42624, 1172490), (42636, 1172160), (43560, 1147296), (43605, 1146112), (43776, 1141635), (43956, 1136960), (44770, 1116288), (44880, 1113552), (44992, 1110780), (45144, 1107040), (45288, 1103520), (45980, 1086912), (46398, 1077120), (46464, 1075590), (46512, 1074480), (47360, 1055241), (47520, 1051688), (47804, 1045440), (47872, 1043955), (48840, 1023264), (48960, 1020756), (49368, 1012320), (50160, 996336), (50320, 993168), (50490, 989824), (50616, 987360), (51680, 967032), (52096, 959310), (52272, 956080), (53280, 937992), (53295, 937728), (53504, 934065), (53724, 930240), (53856, 927960), (54720, 913308), (54945, 909568), (55176, 905760), (55352, 902880), (55539, 899840), (56240, 888624), (56430, 885632), (56610, 882816), (56848, 879120), (58080, 860472), (58140, 859584), (58608, 852720), (58752, 850630), (59755, 836352), (59840, 835164), (60192, 830280), (60384, 827640), (61710, 809856), (61864, 807840), (62016, 805860), (62073, 805120), (62271, 802560), (63270, 789888), (63360, 788766), (63936, 781660), (63954, 781440), (65120, 767448), (65280, 765567), (65340, 764864), (65664, 761090), (65824, 759240), (66880, 747252), (67155, 744192), (67320, 742368), (67488, 740520), (67932, 735680), (68970, 724608), (69190, 722304), (69597, 718080), (69696, 717060), (69768, 716320), (71040, 703494), (71060, 703296), (71632, 697680), (71706, 696960), (71808, 695970), (72960, 684981), (73260, 682176), (73440, 680504), (73568, 679320), (74052, 674880), (75240, 664224), (75480, 662112), (75924, 658240), (76032, 657305), (76109, 656640), (77330, 646272), (77440, 645354), (77520, 644688), (78144, 639540), (78166, 639360), (79920, 625328), (80256, 622710), (80512, 620730), (80586, 620160), (80784, 618640), (82080, 608872), (82280, 607392), (82688, 604395), (82764, 603840), (83028, 601920), (84360, 592416), (84915, 588544), (85063, 587520), (85248, 586245), (85272, 586080), (87120, 573648), (87210, 573056), (87912, 568480), (89540, 558144), (89760, 556776), (89984, 555390), (90288, 553520), (90576, 551760), (91960, 543456), (92565, 539904), (92796, 538560), (92928, 537795), (93024, 537240), (94905, 526592), (95040, 525844), (95608, 522720), (95931, 520960), (97680, 511632), (97920, 510378), (98736, 506160), (100320, 498168), (100640, 496584), (100980, 494912), (101232, 493680), (103360, 483516), (103455, 483072), (103785, 481536), (104192, 479655), (104544, 478040), (106560, 468996), (106590, 468864), (107448, 465120), (107559, 464640), (107712, 463980), (109440, 456654), (109890, 454784), (110352, 452880), (110704, 451440), (111078, 449920), (112480, 444312), (112860, 442816), (113220, 441408), (113696, 439560), (115995, 430848), (116160, 430236), (116280, 429792), (117216, 426360), (117249, 426240), (117504, 425315), (119510, 418176), (119680, 417582), (120384, 415140), (120768, 413820), (120879, 413440), (123420, 404928), (123728, 403920), (124032, 402930), (124146, 402560), (124542, 401280), (126540, 394944), (126720, 394383), (127872, 390830), (127908, 390720), (130240, 383724), (130680, 382432), (131328, 380545), (131461, 380160), (131648, 379620), (133760, 373626), (134310, 372096), (134640, 371184), (134976, 370260), (135864, 367840), (137940, 362304), (138380, 361152), (139194, 359040), (139392, 358530), (139536, 358160), (142080, 351747), (142120, 351648), (143264, 348840), (143412, 348480), (143616, 347985), (146520, 341088), (146880, 340252), (147136, 339660), (148104, 337440), (150480, 332112), (150960, 331056), (151848, 329120), (152218, 328320), (154660, 323136), (154880, 322677), (155040, 322344), (156288, 319770), (156332, 319680), (159840, 312664), (159885, 312576), (160512, 311355), (161024, 310365), (161172, 310080), (161568, 309320), (164160, 304436), (164560, 303696), (165528, 301920), (166056, 300960), (168720, 296208), (169830, 294272), (170126, 293760), (170544, 293040), (174240, 286824), (174420, 286528), (175824, 284240), (179080, 279072), (179265, 278784), (179520, 278388), (179968, 277695), (180576, 276760), (181152, 275880), (183920, 271728), (185130, 269952), (185592, 269280), (186048, 268620), (186813, 267520), (189810, 263296), (190080, 262922), (191216, 261360), (191862, 260480), (195360, 255816), (195415, 255744), (195840, 255189), (197472, 253080), (200640, 249084), (201280, 248292), (201465, 248064), (201960, 247456), (202464, 246840), (206720, 241758), (206910, 241536), (207570, 240768), (208791, 239360), (209088, 239020), (213120, 234498), (213180, 234432), (214896, 232560), (215118, 232320), (215424, 231990), (218880, 228327), (219780, 227392), (220704, 226440), (221408, 225720), (222156, 224960)]