566324628480

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{167}}^1$

素因数の和:271

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 37, 39, 40, 45, 48, 51, 52, 54, 60, 64, 65, 68, 72, 74, 78, 80, 81, 85, 90, 96, 102, 104, 108, 111, 117, 120, 128, 130, 135, 136, 144, 148, 153, 156, 160, 162, 167, 170, 180, 185, 192, 195, 204, 208, 216, 221, 222, 234, 240, 255, 256, 260, 270, 272, 288, 296, 306, 312, 320, 324, 333, 334, 340, 351, 360, 370, 384, 390, 405, 408, 416, 432, 442, 444, 459, 468, 480, 481, 501, 510, 512, 520, 540, 544, 555, 576, 585, 592, 612, 624, 629, 640, 648, 663, 666, 668, 680, 702, 720, 740, 765, 768, 780, 810, 816, 832, 835, 864, 884, 888, 918, 936, 960, 962, 999, 1002, 1020, 1024, 1040, 1053, 1080, 1088, 1105, 1110, 1152, 1170, 1184, 1224, 1248, 1258, 1280, 1296, 1326, 1332, 1336, 1360, 1377, 1404, 1440, 1443, 1480, 1503, 1530, 1536, 1560, 1620, 1632, 1664, 1665, 1670, 1728, 1755, 1768, 1776, 1836, 1872, 1887, 1920, 1924, 1989, 1998, 2004, 2040, 2080, 2106, 2160, 2171, 2176, 2210, 2220, 2295, 2304, 2340, 2368, 2405, 2448, 2496, 2505, 2516, 2560, 2592, 2652, 2664, 2672, 2720, 2754, 2808, 2839, 2880, 2886, 2960, 2997, 3006, 3060, 3072, 3120, 3145, 3240, 3264, 3315, 3328, 3330, 3340, 3456, 3510, 3536, 3552, 3672, 3744, 3774, 3840, 3848, 3978, 3996, 4008, 4080, 4160, 4212, 4320, 4329, 4342, 4352, 4420, 4440, 4509, 4590, 4608, 4680, 4736, 4810, 4896, 4992, 4995, 5010, 5032, 5120, 5184, 5265, 5304, 5328, 5344, 5440, 5508, 5616, 5661, 5678, 5760, 5772, 5920, 5967, 5994, 6012, 6120, 6179, 6240, 6290, 6480, 6513, 6528, 6630, 6656, 6660, 6680, 6885, 6912, 7020, 7072, 7104, 7215, 7344, 7488, 7515, 7548, 7680, 7696, 7956, 7992, 8016, 8160, 8177, 8320, 8424, 8517, 8640, 8658, 8684, 8704, 8840, 8880, 9018, 9180, 9216, 9360, 9435, 9472, 9620, 9792, 9945, 9984, 9990, 10020, 10064, 10368, 10530, 10608, 10656, 10688, 10855, 10880, 11016, 11232, 11322, 11356, 11520, 11544, 11840, 11934, 11988, 12024, 12240, 12358, 12480, 12580, 12960, 12987, 13026, 13056, 13260, 13312, 13320, 13360, 13527, 13770, 13824, 14040, 14144, 14195, 14208, 14430, 14688, 14976, 14985, 15030, 15096, 15360, 15392, 15912, 15984, 16032, 16320, 16354, 16640, 16848, 16983, 17034, 17280, 17316, 17368, 17408, 17680, 17760, 17901, 18036, 18360, 18537, 18720, 18870, 18944, 19240, 19539, 19584, 19890, 19968, 19980, 20040, 20128, 20736, 21060, 21216, 21312, 21376, 21645, 21710, 21760, 22032, 22464, 22545, 22644, 22712, 23040, 23088, 23680, 23868, 23976, 24048, 24480, 24531, 24716, 24960, 25160, 25551, 25920, 25974, 26052, 26112, 26520, 26640, 26720, 27054, 27540, 27648, 28080, 28288, 28305, 28390, 28416, 28860, 29376, 29835, 29952, 29970, 30060, 30192, 30784, 30895, 31824, 31968, 32064, 32565, 32640, 32708, 33280, 33696, 33966, 34068, 34560, 34632, 34736, 35360, 35520, 35802, 36072, 36720, 36907, 37074, 37440, 37740, 37888, 38480, 38961, 39078, 39168, 39780, 39936, 39960, 40080, 40256, 40885, 41472, 42120, 42432, 42585, 42624, 42752, 43290, 43420, 43520, 44064, 44928, 45090, 45288, 45424, 46080, 46176, 47360, 47736, 47952, 48096, 48960, 49062, 49432, 49920, 50320, 50949, 51102, 51840, 51948, 52104, 52224, 53040, 53280, 53440, 54108, 55080, 55611, 56160, 56576, 56610, 56780, 56832, 57720, 58617, 58752, 59670, 59904, 59940, 60120, 60384, 61568, 61790, 63648, 63936, 64128, 64935, 65130, 65280, 65416, 66560, 67392, 67635, 67932, 68136, 69120, 69264, 69472, 70720, 71040, 71604, 72144, 73440, 73593, 73814, 74148, 74880, 75480, 76653, 76960, 77922, 78156, 78336, 79560, 79920, 80160, 80327, 80512, 81770, 82944, 84240, 84864, 84915, 85170, 85248, 85504, 86580, 86840, 87040, 88128, 89505, 89856, 90180, 90576, 90848, 92352, 92685, 94720, 95472, 95904, 96192, 97695, 97920, 98124, 98864, 99840, 100640, 101898, 102204, 103680, 103896, 104208, 105043, 106080, 106560, 106880, 108216, 110160, 110721, 111222, 112320, 113152, 113220, 113560, 113664, 115440, 117234, 117504, 119340, 119808, 119880, 120240, 120768, 122655, 123136, 123580, 127296, 127755, 127872, 128256, 129870, 130260, 130560, 130832, 134784, 135270, 135864, 136272, 138240, 138528, 138944, 141440, 142080, 143208, 144288, 146880, 147186, 147628, 148296, 149760, 150960, 153306, 153920, 155844, 156312, 156672, 159120, 159840, 160320, 160654, 161024, 163540, 166833, 168480, 169728, 169830, 170340, 170496, 171008, 173160, 173680, 175851, 176256, 179010, 179712, 180360, 181152, 181696, 184535, 184704, 185370, 189440, 190944, 191808, 192384, 194805, 195390, 195840, 196248, 197728, 199680, 201280, 203796, 204408, 207360, 207792, 208416, 210086, 212160, 213120, 213760, 216432, 220320, 220779, 221442, 222444, 224640, 226304, 226440, 227120, 229959, 230880, 234468, 235008, 238680, 239760, 240480, 240981, 241536, 245310, 246272, 247160, 254592, 254745, 255510, 255744, 256512, 259740, 260520, 261120, 261664, 269568, 270540, 271728, 272544, 277056, 277888, 278055, 282880, 284160, 286416, 288576, 293085, 293760, 294372, 295256, 296592, 299520, 301920, 306612, 307840, 311688, 312624, 315129, 318240, 319680, 320640, 321308, 322048, 327080, 332163, 333666, 336960, 339456, 339660, 340680, 340992, 346320, 347360, 351702, 352512, 358020, 359424, 360720, 362304, 363392, 367965, 369070, 369408, 370740, 381888, 383265, 383616, 384768, 389610, 390780, 391680, 392496, 395456, 401635, 402560, 407592, 408816, 414720, 415584, 416832, 420172, 424320, 426240, 427520, 432864, 440640, 441558, 442884, 444888, 449280, 452880, 454240, 459918, 461760, 468936, 470016, 477360, 479520, 480960, 481962, 483072, 490620, 492544, 494320, 500499, 509184, 509490, 511020, 511488, 513024, 519480, 521040, 523328, 525215, 539136, 541080, 543456, 545088, 553605, 554112, 555776, 556110, 565760, 568320, 572832, 577152, 586170, 587520, 588744, 590512, 593184, 599040, 603840, 613224, 615680, 623376, 625248, 630258, 636480, 639360, 641280, 642616, 644096, 654160, 662337, 664326, 667332, 673920, 678912, 679320, 681360, 692640, 694720, 703404, 705024, 716040, 721440, 722943, 724608, 726784, 735930, 738140, 738816, 741480, 763776, 766530, 767232, 769536, 779220, 781560, 783360, 784992, 790912, 803270, 805120, 815184, 817632, 831168, 833664, 834165, 840344, 848640, 852480, 855040, 865728, 879255, 881280, 883116, 885768, 889776, 898560, 905760, 908480, 919836, 923520, 937872, 945387, 954720, 959040, 961920, 963924, 966144, 981240, 988640, 996489, 1000998, 1018368, 1018980, 1022040, 1022976, 1038960, 1042080, 1046656, 1050430, 1078272, 1082160, 1086912, 1090176, 1103895, 1107210, 1108224, 1111552, 1112220, 1131520, 1145664, 1149795, 1154304, 1172340, 1175040, 1177488, 1181024, 1186368, 1204905, 1207680, 1226448, 1231360, 1246752, 1250496, 1260516, 1272960, 1278720, 1282560, 1285232, 1308320, 1324674, 1328652, 1334664, 1347840, 1358640, 1362720, 1365559, 1385280, 1389440, 1406808, 1410048, 1432080, 1442880, 1445886, 1449216, 1453568, 1471860, 1476280, 1477632, 1482960, 1527552, 1533060, 1534464, 1539072, 1558440, 1563120, 1569984, 1575645, 1581824, 1606540, 1610240, 1630368, 1635264, 1660815, 1662336, 1667328, 1668330, 1680688, 1697280, 1704960, 1731456, 1758510, 1762560, 1766232, 1771536, 1779552, 1797120, 1811520, 1816960, 1839672, 1847040, 1875744, 1890774, 1909440, 1918080, 1923840, 1927848, 1932288, 1962480, 1977280, 1992978, 2001996, 2036736, 2037960, 2044080, 2077920, 2084160, 2093312, 2100860, 2164320, 2168829, 2173824, 2180352, 2207790, 2214420, 2216448, 2223104, 2224440, 2291328, 2299590, 2308608, 2344680, 2350080, 2354976, 2362048, 2372736, 2409810, 2415360, 2452896, 2462720, 2493504, 2500992, 2502495, 2521032, 2545920, 2557440, 2565120, 2570464, 2616640, 2649348, 2657304, 2669328, 2695680, 2717280, 2725440, 2731118, 2770560, 2778880, 2813616, 2836161, 2864160, 2885760, 2891772, 2898432, 2907136, 2943720, 2952560, 2965920, 2989467, 3055104, 3066120, 3068928, 3116880, 3126240, 3139968, 3151290, 3163648, 3213080, 3220480, 3260736, 3270528, 3311685, 3321630, 3324672, 3334656, 3336660, 3361376, 3394560, 3462912, 3517020, 3525120, 3532464, 3543072, 3559104, 3614715, 3623040, 3633920, 3679344, 3694080, 3751488, 3781548, 3818880, 3836160, 3847680, 3855696, 3924960, 3954560, 3985956, 4003992, 4075920, 4088160, 4096677, 4155840, 4168320, 4186624, 4201720, 4328640, 4337658, 4347648, 4360704, 4415580, 4428840, 4432896, 4448880, 4582656, 4599180, 4617216, 4689360, 4709952, 4724096, 4726935, 4745472, 4819620, 4830720, 4905792, 4982445, 4987008, 5001984, 5004990, 5042064, 5091840, 5114880, 5140928, 5233280, 5298696, 5314608, 5338656, 5391360, 5434560, 5450880, 5462236, 5541120, 5557760, 5627232, 5672322, 5728320, 5771520, 5783544, 5796864, 5887440, 5905120, 5931840, 5978934, 6110208, 6132240, 6233760, 6252480, 6279936, 6302580, 6327296, 6426160, 6506487, 6521472, 6541056, 6623370, 6643260, 6649344, 6669312, 6673320, 6722752, 6827795, 6925824, 7034040, 7050240, 7064928, 7086144, 7118208, 7229430, 7246080, 7267840, 7358688, 7388160, 7502976, 7563096, 7637760, 7672320, 7695360, 7711392, 7849920, 7909120, 7971912, 8007984, 8151840, 8176320, 8193354, 8311680, 8336640, 8373248, 8403440, 8508483, 8657280, 8675316, 8695296, 8721408, 8831160, 8857680, 8897760, 9165312, 9198360, 9378720, 9419904, 9448192, 9453870, 9490944, 9639240, 9661440, 9811584, 9964890, 9974016, 10003968, 10009980, 10084128, 10183680, 10281856, 10466560, 10597392, 10629216, 10677312, 10844145, 10869120, 10901760, 10924472, 11082240, 11115520, 11254464, 11344644, 11456640, 11543040, 11567088, 11774880, 11810240, 11863680, 11957868, 12264480, 12290031, 12467520, 12504960, 12559872, 12605160, 12852320, 13012974, 13042944, 13082112, 13246740, 13286520, 13298688, 13346640, 13445504, 13655590, 13851648, 14068080, 14129856, 14172288, 14180805, 14236416, 14458860, 14492160, 14535680, 14717376, 14947335, 15005952, 15126192, 15275520, 15344640, 15422784, 15699840, 15818240, 15943824, 16015968, 16303680, 16352640, 16386708, 16623360, 16673280, 16806880, 17016966, 17314560, 17350632, 17390592, 17662320, 17715360, 17795520, 18330624, 18396720, 18757440, 18839808, 18896384, 18907740, 18981888, 19278480, 19623168, 19929780, 19948032, 20007936, 20019960, 20168256, 20483385, 20563712, 20933120, 21194784, 21258432, 21354624, 21688290, 21738240, 21803520, 21848944, 22164480, 22508928, 22689288, 22913280, 23086080, 23134176, 23549760, 23620480, 23727360, 23915736, 24528960, 24580062, 24935040, 25009920, 25119744, 25210320, 25704640, 26025948, 26085888, 26164224, 26493480, 26573040, 26693280, 26891008, 27311180, 28136160, 28259712, 28344576, 28361610, 28472832, 28917720, 28984320, 29434752, 29894670, 30011904, 30252384, 30551040, 30845568, 31399680, 31636480, 31887648, 32031936, 32532435, 32607360, 32705280, 32773416, 33246720, 33346560, 33613760, 34033932, 34629120, 34701264, 35324640, 35430720, 35591040, 36793440, 36870093, 37514880, 37679616, 37792768, 37815480, 38556960, 39246336, 39859560, 39896064, 40039920, 40336512, 40966770, 41127424, 41866240, 42389568, 42516864, 42542415, 42709248, 43376580, 43476480, 43607040, 43697888, 45017856, 45378576, 45826560, 46268352, 47099520, 47240960, 47454720, 47831472, 49057920, 49160124, 49870080, 50019840, 50420640, 51409280, 52051896, 52171776, 52986960, 53146080, 53386560, 53782016, 54622360, 56272320, 56519424, 56689152, 56723220, 56945664, 57835440, 58869504, 59789340, 60023808, 60504768, 61450155, 61691136, 62799360, 63775296, 64063872, 65064870, 65214720, 65410560, 65546832, 66493440, 67227520, 68067864, 69258240, 69402528, 70649280, 70861440, 71182080, 73586880, 73740186, 75029760, 75359232, 75630960, 77113920, 78492672, 79719120, 80079840, 80673024, 81933540, 82254848, 84779136, 85033728, 85084830, 85418496, 86753160, 86952960, 87395776, 90035712, 90757152, 91653120, 92536704, 94199040, 94481920, 94909440, 95662944, 98115840, 98320248, 99740160, 100039680, 100841280, 102818560, 104103792, 105973920, 106292160, 106773120, 107564032, 109244720, 110610279, 112544640, 113038848, 113378304, 113446440, 115670880, 117739008, 119578680, 121009536, 122900310, 123382272, 125598720, 127550592, 128127744, 130129740, 130429440, 130821120, 131093664, 134455040, 136135728, 138805056, 141298560, 141722880, 142364160, 147173760, 147480372, 150059520, 151261920, 154227840, 159438240, 160159680, 161346048, 163867080, 169558272, 170067456, 170169660, 170836992, 173506320, 174791552, 180071424, 181514304, 184350465, 185073408, 188398080, 188963840, 191325888, 196231680, 196640496, 199480320, 201682560, 205637120, 208207584, 211947840, 212584320, 213546240, 218489440, 221220558, 225089280, 226077696, 226892880, 231341760, 235478016, 239157360, 242019072, 245800620, 246764544, 255101184, 256255488, 260259480, 260858880, 262187328, 268910080, 272271456, 277610112, 282597120, 283445760, 284728320, 294347520, 294960744, 300119040, 302523840, 308455680, 318876480, 320319360, 322692096, 327734160, 339116544, 340134912, 340339320, 347012640, 349583104, 363028608, 368700930, 370146816, 376796160, 382651776, 392463360, 393280992, 403365120, 411274240, 416415168, 423895680, 425168640, 427092480, 436978880, 442441116, 450178560, 453785760, 462683520, 478314720, 484038144, 491601240, 510202368, 512510976, 520518960, 524374656, 537820160, 544542912, 553051395, 555220224, 565194240, 566891520, 588695040, 589921488, 605047680, 616911360, 637752960, 640638720, 655468320, 678233088, 680678640, 694025280, 699166208, 726057216, 737401860, 740293632, 765303552, 786561984, 806730240, 832830336, 847791360, 850337280, 854184960, 873957760, 884882232, 900357120, 907571520, 925367040, 956629440, 968076288, 983202480, 1020404736, 1041037920, 1048749312, 1089085824, 1106102790, 1110440448, 1130388480, 1177390080, 1179842976, 1210095360, 1233822720, 1275505920, 1281277440, 1310936640, 1361357280, 1388050560, 1398332416, 1452114432, 1474803720, 1530607104, 1573123968, 1613460480, 1665660672, 1695582720, 1700674560, 1747915520, 1769764464, 1815143040, 1850734080, 1913258880, 1966404960, 2082075840, 2097498624, 2178171648, 2212205580, 2220880896, 2359685952, 2420190720, 2551011840, 2562554880, 2621873280, 2722714560, 2776101120, 2904228864, 2949607440, 3061214208, 3146247936, 3331321344, 3391165440, 3495831040, 3539528928, 3630286080, 3701468160, 3826517760, 3932809920, 4164151680, 4194997248, 4356343296, 4424411160, 4719371904, 4840381440, 5102023680, 5243746560, 5445429120, 5552202240, 5899214880, 6292495872, 6662642688, 6991662080, 7079057856, 7260572160, 7653035520, 7865619840, 8328303360, 8712686592, 8848822320, 9438743808, 10487493120, 10890858240, 11104404480, 11798429760, 12584991744, 14158115712, 14521144320, 15306071040, 15731239680, 16656606720, 17697644640, 18877487616, 20974986240, 21781716480, 23596859520, 28316231424, 31462479360, 33313213440, 35395289280, 37754975232, 43563432960, 47193719040, 56632462848, 62924958720, 70790578560, 94387438080, 113264925696, 141581157120, 188774876160, 283162314240, 566324628480]

約数ペア:

[(1, 566324628480), (2, 283162314240), (3, 188774876160), (4, 141581157120), (5, 113264925696), (6, 94387438080), (8, 70790578560), (9, 62924958720), (10, 56632462848), (12, 47193719040), (13, 43563432960), (15, 37754975232), (16, 35395289280), (17, 33313213440), (18, 31462479360), (20, 28316231424), (24, 23596859520), (26, 21781716480), (27, 20974986240), (30, 18877487616), (32, 17697644640), (34, 16656606720), (36, 15731239680), (37, 15306071040), (39, 14521144320), (40, 14158115712), (45, 12584991744), (48, 11798429760), (51, 11104404480), (52, 10890858240), (54, 10487493120), (60, 9438743808), (64, 8848822320), (65, 8712686592), (68, 8328303360), (72, 7865619840), (74, 7653035520), (78, 7260572160), (80, 7079057856), (81, 6991662080), (85, 6662642688), (90, 6292495872), (96, 5899214880), (102, 5552202240), (104, 5445429120), (108, 5243746560), (111, 5102023680), (117, 4840381440), (120, 4719371904), (128, 4424411160), (130, 4356343296), (135, 4194997248), (136, 4164151680), (144, 3932809920), (148, 3826517760), (153, 3701468160), (156, 3630286080), (160, 3539528928), (162, 3495831040), (167, 3391165440), (170, 3331321344), (180, 3146247936), (185, 3061214208), (192, 2949607440), (195, 2904228864), (204, 2776101120), (208, 2722714560), (216, 2621873280), (221, 2562554880), (222, 2551011840), (234, 2420190720), (240, 2359685952), (255, 2220880896), (256, 2212205580), (260, 2178171648), (270, 2097498624), (272, 2082075840), (288, 1966404960), (296, 1913258880), (306, 1850734080), (312, 1815143040), (320, 1769764464), (324, 1747915520), (333, 1700674560), (334, 1695582720), (340, 1665660672), (351, 1613460480), (360, 1573123968), (370, 1530607104), (384, 1474803720), (390, 1452114432), (405, 1398332416), (408, 1388050560), (416, 1361357280), (432, 1310936640), (442, 1281277440), (444, 1275505920), (459, 1233822720), (468, 1210095360), (480, 1179842976), (481, 1177390080), (501, 1130388480), (510, 1110440448), (512, 1106102790), (520, 1089085824), (540, 1048749312), (544, 1041037920), (555, 1020404736), (576, 983202480), (585, 968076288), (592, 956629440), (612, 925367040), (624, 907571520), (629, 900357120), (640, 884882232), (648, 873957760), (663, 854184960), (666, 850337280), (668, 847791360), (680, 832830336), (702, 806730240), (720, 786561984), (740, 765303552), (765, 740293632), (768, 737401860), (780, 726057216), (810, 699166208), (816, 694025280), (832, 680678640), (835, 678233088), (864, 655468320), (884, 640638720), (888, 637752960), (918, 616911360), (936, 605047680), (960, 589921488), (962, 588695040), (999, 566891520), (1002, 565194240), (1020, 555220224), (1024, 553051395), (1040, 544542912), (1053, 537820160), (1080, 524374656), (1088, 520518960), (1105, 512510976), (1110, 510202368), (1152, 491601240), (1170, 484038144), (1184, 478314720), (1224, 462683520), (1248, 453785760), (1258, 450178560), (1280, 442441116), (1296, 436978880), (1326, 427092480), (1332, 425168640), (1336, 423895680), (1360, 416415168), (1377, 411274240), (1404, 403365120), (1440, 393280992), (1443, 392463360), (1480, 382651776), (1503, 376796160), (1530, 370146816), (1536, 368700930), (1560, 363028608), (1620, 349583104), (1632, 347012640), (1664, 340339320), (1665, 340134912), (1670, 339116544), (1728, 327734160), (1755, 322692096), (1768, 320319360), (1776, 318876480), (1836, 308455680), (1872, 302523840), (1887, 300119040), (1920, 294960744), (1924, 294347520), (1989, 284728320), (1998, 283445760), (2004, 282597120), (2040, 277610112), (2080, 272271456), (2106, 268910080), (2160, 262187328), (2171, 260858880), (2176, 260259480), (2210, 256255488), (2220, 255101184), (2295, 246764544), (2304, 245800620), (2340, 242019072), (2368, 239157360), (2405, 235478016), (2448, 231341760), (2496, 226892880), (2505, 226077696), (2516, 225089280), (2560, 221220558), (2592, 218489440), (2652, 213546240), (2664, 212584320), (2672, 211947840), (2720, 208207584), (2754, 205637120), (2808, 201682560), (2839, 199480320), (2880, 196640496), (2886, 196231680), (2960, 191325888), (2997, 188963840), (3006, 188398080), (3060, 185073408), (3072, 184350465), (3120, 181514304), (3145, 180071424), (3240, 174791552), (3264, 173506320), (3315, 170836992), (3328, 170169660), (3330, 170067456), (3340, 169558272), (3456, 163867080), (3510, 161346048), (3536, 160159680), (3552, 159438240), (3672, 154227840), (3744, 151261920), (3774, 150059520), (3840, 147480372), (3848, 147173760), (3978, 142364160), (3996, 141722880), (4008, 141298560), (4080, 138805056), (4160, 136135728), (4212, 134455040), (4320, 131093664), (4329, 130821120), (4342, 130429440), (4352, 130129740), (4420, 128127744), (4440, 127550592), (4509, 125598720), (4590, 123382272), (4608, 122900310), (4680, 121009536), (4736, 119578680), (4810, 117739008), (4896, 115670880), (4992, 113446440), (4995, 113378304), (5010, 113038848), (5032, 112544640), (5120, 110610279), (5184, 109244720), (5265, 107564032), (5304, 106773120), (5328, 106292160), (5344, 105973920), (5440, 104103792), (5508, 102818560), (5616, 100841280), (5661, 100039680), (5678, 99740160), (5760, 98320248), (5772, 98115840), (5920, 95662944), (5967, 94909440), (5994, 94481920), (6012, 94199040), (6120, 92536704), (6179, 91653120), (6240, 90757152), (6290, 90035712), (6480, 87395776), (6513, 86952960), (6528, 86753160), (6630, 85418496), (6656, 85084830), (6660, 85033728), (6680, 84779136), (6885, 82254848), (6912, 81933540), (7020, 80673024), (7072, 80079840), (7104, 79719120), (7215, 78492672), (7344, 77113920), (7488, 75630960), (7515, 75359232), (7548, 75029760), (7680, 73740186), (7696, 73586880), (7956, 71182080), (7992, 70861440), (8016, 70649280), (8160, 69402528), (8177, 69258240), (8320, 68067864), (8424, 67227520), (8517, 66493440), (8640, 65546832), (8658, 65410560), (8684, 65214720), (8704, 65064870), (8840, 64063872), (8880, 63775296), (9018, 62799360), (9180, 61691136), (9216, 61450155), (9360, 60504768), (9435, 60023808), (9472, 59789340), (9620, 58869504), (9792, 57835440), (9945, 56945664), (9984, 56723220), (9990, 56689152), (10020, 56519424), (10064, 56272320), (10368, 54622360), (10530, 53782016), (10608, 53386560), (10656, 53146080), (10688, 52986960), (10855, 52171776), (10880, 52051896), (11016, 51409280), (11232, 50420640), (11322, 50019840), (11356, 49870080), (11520, 49160124), (11544, 49057920), (11840, 47831472), (11934, 47454720), (11988, 47240960), (12024, 47099520), (12240, 46268352), (12358, 45826560), (12480, 45378576), (12580, 45017856), (12960, 43697888), (12987, 43607040), (13026, 43476480), (13056, 43376580), (13260, 42709248), (13312, 42542415), (13320, 42516864), (13360, 42389568), (13527, 41866240), (13770, 41127424), (13824, 40966770), (14040, 40336512), (14144, 40039920), (14195, 39896064), (14208, 39859560), (14430, 39246336), (14688, 38556960), (14976, 37815480), (14985, 37792768), (15030, 37679616), (15096, 37514880), (15360, 36870093), (15392, 36793440), (15912, 35591040), (15984, 35430720), (16032, 35324640), (16320, 34701264), (16354, 34629120), (16640, 34033932), (16848, 33613760), (16983, 33346560), (17034, 33246720), (17280, 32773416), (17316, 32705280), (17368, 32607360), (17408, 32532435), (17680, 32031936), (17760, 31887648), (17901, 31636480), (18036, 31399680), (18360, 30845568), (18537, 30551040), (18720, 30252384), (18870, 30011904), (18944, 29894670), (19240, 29434752), (19539, 28984320), (19584, 28917720), (19890, 28472832), (19968, 28361610), (19980, 28344576), (20040, 28259712), (20128, 28136160), (20736, 27311180), (21060, 26891008), (21216, 26693280), (21312, 26573040), (21376, 26493480), (21645, 26164224), (21710, 26085888), (21760, 26025948), (22032, 25704640), (22464, 25210320), (22545, 25119744), (22644, 25009920), (22712, 24935040), (23040, 24580062), (23088, 24528960), (23680, 23915736), (23868, 23727360), (23976, 23620480), (24048, 23549760), (24480, 23134176), (24531, 23086080), (24716, 22913280), (24960, 22689288), (25160, 22508928), (25551, 22164480), (25920, 21848944), (25974, 21803520), (26052, 21738240), (26112, 21688290), (26520, 21354624), (26640, 21258432), (26720, 21194784), (27054, 20933120), (27540, 20563712), (27648, 20483385), (28080, 20168256), (28288, 20019960), (28305, 20007936), (28390, 19948032), (28416, 19929780), (28860, 19623168), (29376, 19278480), (29835, 18981888), (29952, 18907740), (29970, 18896384), (30060, 18839808), (30192, 18757440), (30784, 18396720), (30895, 18330624), (31824, 17795520), (31968, 17715360), (32064, 17662320), (32565, 17390592), (32640, 17350632), (32708, 17314560), (33280, 17016966), (33696, 16806880), (33966, 16673280), (34068, 16623360), (34560, 16386708), (34632, 16352640), (34736, 16303680), (35360, 16015968), (35520, 15943824), (35802, 15818240), (36072, 15699840), (36720, 15422784), (36907, 15344640), (37074, 15275520), (37440, 15126192), (37740, 15005952), (37888, 14947335), (38480, 14717376), (38961, 14535680), (39078, 14492160), (39168, 14458860), (39780, 14236416), (39936, 14180805), (39960, 14172288), (40080, 14129856), (40256, 14068080), (40885, 13851648), (41472, 13655590), (42120, 13445504), (42432, 13346640), (42585, 13298688), (42624, 13286520), (42752, 13246740), (43290, 13082112), (43420, 13042944), (43520, 13012974), (44064, 12852320), (44928, 12605160), (45090, 12559872), (45288, 12504960), (45424, 12467520), (46080, 12290031), (46176, 12264480), (47360, 11957868), (47736, 11863680), (47952, 11810240), (48096, 11774880), (48960, 11567088), (49062, 11543040), (49432, 11456640), (49920, 11344644), (50320, 11254464), (50949, 11115520), (51102, 11082240), (51840, 10924472), (51948, 10901760), (52104, 10869120), (52224, 10844145), (53040, 10677312), (53280, 10629216), (53440, 10597392), (54108, 10466560), (55080, 10281856), (55611, 10183680), (56160, 10084128), (56576, 10009980), (56610, 10003968), (56780, 9974016), (56832, 9964890), (57720, 9811584), (58617, 9661440), (58752, 9639240), (59670, 9490944), (59904, 9453870), (59940, 9448192), (60120, 9419904), (60384, 9378720), (61568, 9198360), (61790, 9165312), (63648, 8897760), (63936, 8857680), (64128, 8831160), (64935, 8721408), (65130, 8695296), (65280, 8675316), (65416, 8657280), (66560, 8508483), (67392, 8403440), (67635, 8373248), (67932, 8336640), (68136, 8311680), (69120, 8193354), (69264, 8176320), (69472, 8151840), (70720, 8007984), (71040, 7971912), (71604, 7909120), (72144, 7849920), (73440, 7711392), (73593, 7695360), (73814, 7672320), (74148, 7637760), (74880, 7563096), (75480, 7502976), (76653, 7388160), (76960, 7358688), (77922, 7267840), (78156, 7246080), (78336, 7229430), (79560, 7118208), (79920, 7086144), (80160, 7064928), (80327, 7050240), (80512, 7034040), (81770, 6925824), (82944, 6827795), (84240, 6722752), (84864, 6673320), (84915, 6669312), (85170, 6649344), (85248, 6643260), (85504, 6623370), (86580, 6541056), (86840, 6521472), (87040, 6506487), (88128, 6426160), (89505, 6327296), (89856, 6302580), (90180, 6279936), (90576, 6252480), (90848, 6233760), (92352, 6132240), (92685, 6110208), (94720, 5978934), (95472, 5931840), (95904, 5905120), (96192, 5887440), (97695, 5796864), (97920, 5783544), (98124, 5771520), (98864, 5728320), (99840, 5672322), (100640, 5627232), (101898, 5557760), (102204, 5541120), (103680, 5462236), (103896, 5450880), (104208, 5434560), (105043, 5391360), (106080, 5338656), (106560, 5314608), (106880, 5298696), (108216, 5233280), (110160, 5140928), (110721, 5114880), (111222, 5091840), (112320, 5042064), (113152, 5004990), (113220, 5001984), (113560, 4987008), (113664, 4982445), (115440, 4905792), (117234, 4830720), (117504, 4819620), (119340, 4745472), (119808, 4726935), (119880, 4724096), (120240, 4709952), (120768, 4689360), (122655, 4617216), (123136, 4599180), (123580, 4582656), (127296, 4448880), (127755, 4432896), (127872, 4428840), (128256, 4415580), (129870, 4360704), (130260, 4347648), (130560, 4337658), (130832, 4328640), (134784, 4201720), (135270, 4186624), (135864, 4168320), (136272, 4155840), (138240, 4096677), (138528, 4088160), (138944, 4075920), (141440, 4003992), (142080, 3985956), (143208, 3954560), (144288, 3924960), (146880, 3855696), (147186, 3847680), (147628, 3836160), (148296, 3818880), (149760, 3781548), (150960, 3751488), (153306, 3694080), (153920, 3679344), (155844, 3633920), (156312, 3623040), (156672, 3614715), (159120, 3559104), (159840, 3543072), (160320, 3532464), (160654, 3525120), (161024, 3517020), (163540, 3462912), (166833, 3394560), (168480, 3361376), (169728, 3336660), (169830, 3334656), (170340, 3324672), (170496, 3321630), (171008, 3311685), (173160, 3270528), (173680, 3260736), (175851, 3220480), (176256, 3213080), (179010, 3163648), (179712, 3151290), (180360, 3139968), (181152, 3126240), (181696, 3116880), (184535, 3068928), (184704, 3066120), (185370, 3055104), (189440, 2989467), (190944, 2965920), (191808, 2952560), (192384, 2943720), (194805, 2907136), (195390, 2898432), (195840, 2891772), (196248, 2885760), (197728, 2864160), (199680, 2836161), (201280, 2813616), (203796, 2778880), (204408, 2770560), (207360, 2731118), (207792, 2725440), (208416, 2717280), (210086, 2695680), (212160, 2669328), (213120, 2657304), (213760, 2649348), (216432, 2616640), (220320, 2570464), (220779, 2565120), (221442, 2557440), (222444, 2545920), (224640, 2521032), (226304, 2502495), (226440, 2500992), (227120, 2493504), (229959, 2462720), (230880, 2452896), (234468, 2415360), (235008, 2409810), (238680, 2372736), (239760, 2362048), (240480, 2354976), (240981, 2350080), (241536, 2344680), (245310, 2308608), (246272, 2299590), (247160, 2291328), (254592, 2224440), (254745, 2223104), (255510, 2216448), (255744, 2214420), (256512, 2207790), (259740, 2180352), (260520, 2173824), (261120, 2168829), (261664, 2164320), (269568, 2100860), (270540, 2093312), (271728, 2084160), (272544, 2077920), (277056, 2044080), (277888, 2037960), (278055, 2036736), (282880, 2001996), (284160, 1992978), (286416, 1977280), (288576, 1962480), (293085, 1932288), (293760, 1927848), (294372, 1923840), (295256, 1918080), (296592, 1909440), (299520, 1890774), (301920, 1875744), (306612, 1847040), (307840, 1839672), (311688, 1816960), (312624, 1811520), (315129, 1797120), (318240, 1779552), (319680, 1771536), (320640, 1766232), (321308, 1762560), (322048, 1758510), (327080, 1731456), (332163, 1704960), (333666, 1697280), (336960, 1680688), (339456, 1668330), (339660, 1667328), (340680, 1662336), (340992, 1660815), (346320, 1635264), (347360, 1630368), (351702, 1610240), (352512, 1606540), (358020, 1581824), (359424, 1575645), (360720, 1569984), (362304, 1563120), (363392, 1558440), (367965, 1539072), (369070, 1534464), (369408, 1533060), (370740, 1527552), (381888, 1482960), (383265, 1477632), (383616, 1476280), (384768, 1471860), (389610, 1453568), (390780, 1449216), (391680, 1445886), (392496, 1442880), (395456, 1432080), (401635, 1410048), (402560, 1406808), (407592, 1389440), (408816, 1385280), (414720, 1365559), (415584, 1362720), (416832, 1358640), (420172, 1347840), (424320, 1334664), (426240, 1328652), (427520, 1324674), (432864, 1308320), (440640, 1285232), (441558, 1282560), (442884, 1278720), (444888, 1272960), (449280, 1260516), (452880, 1250496), (454240, 1246752), (459918, 1231360), (461760, 1226448), (468936, 1207680), (470016, 1204905), (477360, 1186368), (479520, 1181024), (480960, 1177488), (481962, 1175040), (483072, 1172340), (490620, 1154304), (492544, 1149795), (494320, 1145664), (500499, 1131520), (509184, 1112220), (509490, 1111552), (511020, 1108224), (511488, 1107210), (513024, 1103895), (519480, 1090176), (521040, 1086912), (523328, 1082160), (525215, 1078272), (539136, 1050430), (541080, 1046656), (543456, 1042080), (545088, 1038960), (553605, 1022976), (554112, 1022040), (555776, 1018980), (556110, 1018368), (565760, 1000998), (568320, 996489), (572832, 988640), (577152, 981240), (586170, 966144), (587520, 963924), (588744, 961920), (590512, 959040), (593184, 954720), (599040, 945387), (603840, 937872), (613224, 923520), (615680, 919836), (623376, 908480), (625248, 905760), (630258, 898560), (636480, 889776), (639360, 885768), (641280, 883116), (642616, 881280), (644096, 879255), (654160, 865728), (662337, 855040), (664326, 852480), (667332, 848640), (673920, 840344), (678912, 834165), (679320, 833664), (681360, 831168), (692640, 817632), (694720, 815184), (703404, 805120), (705024, 803270), (716040, 790912), (721440, 784992), (722943, 783360), (724608, 781560), (726784, 779220), (735930, 769536), (738140, 767232), (738816, 766530), (741480, 763776)]