2602185374880

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^2\times {\mathrm{109}}^1$

素因数の和:351

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 63, 65, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 96, 104, 105, 109, 112, 115, 117, 120, 126, 130, 138, 140, 144, 156, 160, 161, 168, 178, 180, 182, 184, 195, 207, 208, 210, 218, 224, 230, 234, 240, 252, 260, 267, 273, 276, 280, 288, 299, 312, 315, 322, 327, 336, 345, 356, 360, 364, 368, 390, 414, 416, 420, 436, 445, 455, 460, 468, 480, 483, 504, 520, 534, 545, 546, 552, 560, 585, 598, 623, 624, 630, 644, 654, 672, 690, 712, 720, 728, 736, 763, 780, 801, 805, 819, 828, 840, 872, 890, 897, 910, 920, 936, 966, 981, 1008, 1035, 1040, 1068, 1090, 1092, 1104, 1120, 1157, 1170, 1196, 1246, 1248, 1260, 1288, 1308, 1335, 1365, 1380, 1417, 1424, 1440, 1449, 1456, 1495, 1526, 1560, 1602, 1610, 1635, 1638, 1656, 1680, 1744, 1780, 1794, 1820, 1840, 1869, 1872, 1932, 1962, 2016, 2047, 2070, 2080, 2093, 2136, 2180, 2184, 2208, 2289, 2314, 2340, 2392, 2415, 2492, 2507, 2520, 2576, 2616, 2670, 2691, 2730, 2760, 2834, 2848, 2898, 2912, 2990, 3052, 3115, 3120, 3204, 3220, 3270, 3276, 3312, 3360, 3471, 3488, 3560, 3588, 3640, 3680, 3738, 3744, 3815, 3864, 3924, 4005, 4094, 4095, 4140, 4186, 4251, 4272, 4360, 4368, 4485, 4578, 4628, 4680, 4784, 4830, 4905, 4984, 5014, 5040, 5152, 5232, 5340, 5382, 5460, 5520, 5607, 5668, 5785, 5796, 5980, 6104, 6141, 6230, 6240, 6279, 6408, 6440, 6540, 6552, 6624, 6867, 6942, 7085, 7120, 7176, 7245, 7280, 7476, 7521, 7630, 7728, 7848, 7921, 8010, 8099, 8188, 8190, 8280, 8372, 8502, 8544, 8720, 8736, 8970, 9156, 9256, 9345, 9360, 9568, 9660, 9701, 9810, 9919, 9968, 10028, 10080, 10235, 10413, 10464, 10465, 10680, 10764, 10920, 11040, 11214, 11336, 11445, 11570, 11592, 11960, 12208, 12282, 12460, 12535, 12558, 12753, 12816, 12880, 13080, 13104, 13455, 13734, 13884, 14170, 14240, 14329, 14352, 14490, 14560, 14952, 15042, 15260, 15456, 15696, 15842, 16020, 16198, 16376, 16380, 16560, 16744, 17004, 17355, 17440, 17549, 17940, 18312, 18423, 18512, 18690, 18720, 18837, 19320, 19402, 19620, 19838, 19936, 20056, 20470, 20826, 20930, 21255, 21360, 21528, 21840, 22428, 22563, 22672, 22890, 23140, 23184, 23763, 23920, 24297, 24416, 24564, 24920, 25070, 25116, 25506, 25632, 25760, 26160, 26208, 26611, 26910, 27468, 27768, 28035, 28340, 28658, 28704, 28980, 29103, 29757, 29904, 30084, 30520, 30705, 31392, 31395, 31684, 32040, 32396, 32591, 32752, 32760, 33120, 33488, 34008, 34335, 34710, 35098, 35880, 36624, 36846, 37024, 37380, 37605, 37674, 38640, 38804, 39240, 39605, 39676, 40112, 40495, 40940, 41652, 41860, 42510, 42720, 42987, 43056, 43680, 44856, 45126, 45344, 45780, 46280, 46368, 47526, 47840, 48505, 48594, 49128, 49595, 49840, 50140, 50232, 51012, 52065, 52320, 52647, 53222, 53820, 54936, 55447, 55536, 56070, 56680, 57316, 57960, 58206, 59514, 59808, 60168, 61040, 61410, 62790, 63368, 63765, 64080, 64792, 65182, 65504, 65520, 66976, 67907, 68016, 68670, 69420, 70196, 71289, 71645, 71760, 72891, 73248, 73692, 74760, 75210, 75348, 77280, 77608, 78480, 79210, 79352, 79833, 80224, 80990, 81880, 83304, 83720, 85020, 85974, 86112, 87309, 87745, 89271, 89712, 90252, 91560, 92115, 92560, 94185, 95052, 97010, 97188, 97773, 98256, 99190, 99680, 100280, 100464, 102024, 102973, 104130, 105294, 106444, 107640, 109872, 110894, 111072, 112140, 112815, 113360, 114632, 115920, 116412, 118815, 119028, 120336, 121485, 122080, 122820, 125580, 126113, 126736, 127530, 128160, 128961, 129584, 130364, 131040, 133055, 135814, 136032, 137340, 138840, 140392, 142578, 143290, 143520, 145515, 145782, 147384, 148785, 149520, 150420, 150696, 155216, 156960, 157941, 158420, 158704, 159666, 161980, 162955, 163760, 166341, 166608, 167440, 170040, 171948, 174618, 175490, 178542, 179424, 180504, 182183, 183120, 184230, 185120, 186277, 188370, 190104, 194020, 194376, 195546, 196512, 198380, 200560, 200928, 203721, 204048, 205946, 208260, 210588, 212888, 214935, 215280, 219744, 221788, 223123, 224280, 225630, 226720, 228137, 229264, 231840, 232824, 237630, 238056, 239499, 240672, 242970, 245640, 251160, 252226, 253472, 255060, 257922, 259168, 260728, 263235, 266110, 271628, 274680, 277235, 277680, 280784, 285156, 286580, 291030, 291564, 293319, 294768, 297570, 299040, 300840, 301392, 308919, 310432, 315882, 316840, 317408, 319332, 323960, 325910, 327520, 332682, 333216, 334880, 339535, 340080, 343896, 349236, 350980, 356445, 357084, 361008, 364366, 364455, 366240, 368460, 372554, 376740, 378339, 380208, 388040, 388752, 391092, 396760, 399165, 401120, 407442, 408096, 411892, 416520, 421176, 425776, 429870, 430560, 436545, 443576, 446246, 446355, 448560, 451260, 456274, 458528, 465648, 475260, 476112, 478998, 485940, 488865, 491280, 499023, 502320, 504452, 510120, 514865, 515844, 521456, 526470, 532220, 543256, 546549, 549360, 554470, 555360, 558831, 561568, 570312, 573160, 582060, 583128, 586638, 589536, 595140, 601680, 602784, 611163, 617838, 630565, 631764, 633680, 638664, 644805, 647920, 651820, 665364, 669369, 679070, 680160, 684411, 687792, 698472, 701960, 712890, 714168, 720811, 722016, 728732, 728910, 736920, 745108, 753480, 756678, 760416, 776080, 777504, 782184, 789705, 793520, 798330, 814884, 823784, 831705, 833040, 842352, 851552, 859740, 863389, 873090, 882791, 887152, 892492, 892710, 897120, 902520, 910915, 912548, 926757, 931296, 931385, 950520, 952224, 957996, 971880, 977730, 982560, 998046, 1004640, 1008904, 1018605, 1020240, 1029730, 1031688, 1042912, 1052940, 1064440, 1086512, 1093098, 1098720, 1108940, 1115615, 1117662, 1135017, 1140624, 1140685, 1146320, 1164120, 1166256, 1173276, 1190280, 1197495, 1203360, 1222326, 1235676, 1261130, 1263528, 1267360, 1275281, 1277328, 1289610, 1295840, 1303640, 1330728, 1338738, 1358140, 1368822, 1375584, 1396944, 1403920, 1425780, 1428336, 1441622, 1457464, 1457820, 1466595, 1473840, 1490216, 1506960, 1513356, 1544595, 1552160, 1561861, 1564368, 1579410, 1587040, 1596660, 1629768, 1639647, 1647568, 1663410, 1666080, 1676493, 1684704, 1719480, 1726778, 1746180, 1765582, 1774304, 1784984, 1785420, 1805040, 1821830, 1825096, 1853514, 1862770, 1891695, 1901040, 1915992, 1943760, 1955460, 1996092, 2008107, 2017808, 2037210, 2040480, 2053233, 2059460, 2063376, 2105880, 2128880, 2162433, 2173024, 2186196, 2217880, 2231230, 2235324, 2270034, 2281248, 2281370, 2292640, 2328240, 2332512, 2346552, 2368379, 2380560, 2394990, 2444652, 2471352, 2495115, 2522260, 2527056, 2550562, 2554656, 2579220, 2590167, 2607280, 2648373, 2661456, 2677476, 2716280, 2732745, 2737644, 2793888, 2794155, 2807840, 2851560, 2856672, 2883244, 2900599, 2914928, 2915640, 2933190, 2947680, 2980432, 3013920, 3026712, 3055815, 3089190, 3123722, 3128736, 3158820, 3193320, 3259536, 3279294, 3295136, 3326820, 3346845, 3352986, 3422055, 3438960, 3453556, 3492360, 3531164, 3569968, 3570840, 3604055, 3610080, 3643660, 3650192, 3707028, 3725540, 3783390, 3802080, 3825843, 3831984, 3887520, 3910920, 3992184, 4016214, 4035616, 4074420, 4106466, 4118920, 4126752, 4211760, 4257760, 4316945, 4324866, 4372392, 4413955, 4435760, 4462460, 4470648, 4540068, 4562740, 4633785, 4656480, 4685583, 4693104, 4736758, 4761120, 4789980, 4889304, 4942704, 4990230, 5044520, 5054112, 5101124, 5158440, 5180334, 5214560, 5296746, 5322912, 5354952, 5432560, 5465490, 5475288, 5588310, 5675085, 5703120, 5766488, 5801198, 5829856, 5831280, 5866380, 5960864, 6043723, 6053424, 6111630, 6178380, 6247444, 6317640, 6376405, 6386640, 6487299, 6519072, 6558588, 6653640, 6693690, 6705972, 6844110, 6877920, 6907112, 6984720, 7062328, 7105137, 7139936, 7141680, 7208110, 7287320, 7300384, 7414056, 7451080, 7566780, 7651686, 7663968, 7770501, 7809305, 7821840, 7945119, 7984368, 8032428, 8148840, 8198235, 8212932, 8237840, 8382465, 8423520, 8633890, 8649732, 8701797, 8744784, 8827910, 8871520, 8924920, 8941296, 9080136, 9125480, 9267570, 9371166, 9386208, 9473516, 9579960, 9778608, 9885408, 9980460, 10040535, 10089040, 10202248, 10266165, 10316880, 10360668, 10593492, 10709904, 10812165, 10865120, 10930980, 10950576, 11176620, 11224057, 11350170, 11406240, 11477529, 11532976, 11602396, 11662560, 11732760, 11841895, 12087446, 12106848, 12223260, 12356760, 12494888, 12635280, 12752810, 12773280, 12950835, 12974598, 13117176, 13241865, 13307280, 13387380, 13411944, 13688220, 13814224, 13969440, 14056749, 14124656, 14210274, 14283360, 14416220, 14502995, 14574640, 14828112, 14902160, 15133560, 15303372, 15541002, 15618610, 15643680, 15890238, 15968736, 16064856, 16297680, 16396470, 16425864, 16475680, 16578653, 16764930, 17267780, 17299464, 17403594, 17489568, 17655820, 17849840, 17882592, 18131169, 18160272, 18250960, 18535140, 18742332, 18947032, 19129215, 19159920, 19557216, 19857947, 19960920, 20081070, 20178080, 20304193, 20404496, 20532330, 20633760, 20721336, 21186984, 21315411, 21419808, 21624330, 21861960, 21901152, 22353240, 22448114, 22700340, 22955058, 23065952, 23204792, 23427915, 23465520, 23683790, 24174892, 24446520, 24713520, 24989776, 25270560, 25505620, 25901670, 25949196, 26105391, 26234352, 26483730, 26614560, 26774760, 26823888, 27376440, 27628448, 28113498, 28249312, 28420548, 28832440, 29005990, 29149280, 29656224, 29804320, 30218615, 30267120, 30606744, 31082004, 31237220, 31780476, 32129712, 32436495, 32595360, 32792940, 32851728, 33157306, 33529860, 33672171, 34535560, 34598928, 34807188, 35311640, 35525685, 35699680, 36262338, 36320544, 36501920, 37070280, 37484664, 37894064, 38258430, 38319840, 38852505, 39715894, 39725595, 39921840, 40162140, 40608386, 40808992, 41064660, 41442672, 42373968, 42630822, 43248660, 43508985, 43723920, 44706480, 44896228, 45400680, 45910116, 46409584, 46855830, 46931040, 47367580, 48349784, 48893040, 49427040, 49735959, 49979552, 51011240, 51803340, 51898392, 52210782, 52468704, 52967460, 53549520, 53647776, 54393507, 54752880, 56120285, 56226996, 56841096, 57387645, 57664880, 58011980, 59573841, 60437230, 60534240, 60912579, 61213488, 62164008, 62474440, 63560952, 64259424, 64872990, 65585880, 65703456, 66314612, 67059720, 67344342, 69071120, 69197856, 69614376, 70283745, 70623280, 71051370, 72524676, 74140560, 74969328, 75788128, 76516860, 77705010, 78568399, 79431788, 79451190, 79843680, 80324280, 81216772, 82129320, 82885344, 82893265, 84747936, 85261644, 86497320, 87017970, 87447840, 89412960, 89792456, 90655845, 90801360, 91820232, 92819168, 93711660, 94735160, 96699568, 97786080, 99289735, 99471918, 101016513, 101520965, 102022480, 103606680, 103796784, 104421564, 105934920, 106577055, 107099040, 108787014, 109505760, 112240570, 112453992, 113682192, 114775290, 115329760, 116023960, 119147682, 120874460, 121825158, 122426976, 124328016, 124948880, 127121904, 129745980, 130526955, 131171760, 132629224, 134119440, 134688684, 138142240, 139005629, 139228752, 140567490, 141246560, 142102740, 145049352, 148281120, 149207877, 149938656, 153033720, 155410020, 157136798, 158863576, 158902380, 160648560, 162433544, 164258640, 165786530, 168360855, 170523288, 172994640, 174035940, 178721523, 179584912, 181311690, 181602720, 182737737, 183640464, 187423320, 189470320, 193399136, 198579470, 198943836, 202033026, 203041930, 204044960, 207213360, 207593568, 208843128, 211869840, 213154110, 217574028, 224481140, 224907984, 227364384, 229550580, 232047920, 235705197, 238295364, 241748920, 243650316, 248656032, 248679795, 249897760, 254243808, 258153311, 259491960, 261053910, 262343520, 265258448, 268238880, 269377368, 271967535, 278011258, 278457504, 281134980, 284205480, 290098704, 297869205, 298415754, 304562895, 306067440, 310820040, 314273596, 317727152, 317804760, 321297120, 324867088, 328517280, 331573060, 336721710, 341046576, 345989280, 348071880, 357443046, 359169824, 362623380, 365475474, 367280928, 374846640, 378940640, 392841995, 397158940, 397887672, 404066052, 406083860, 414426720, 417016887, 417686256, 423739680, 426308220, 435148056, 448962280, 449815968, 459101160, 464095840, 471410394, 476590728, 483497840, 487300632, 497359590, 505082565, 516306622, 518983920, 522107820, 530516896, 538754736, 543935070, 556022516, 562269960, 568410960, 580197408, 595738410, 596831508, 609125790, 612134880, 621640080, 628547192, 635454304, 635609520, 649734176, 663146120, 673443420, 682093152, 695028145, 696143760, 707115591, 714886092, 725246760, 730950948, 746039385, 749693280, 774459933, 785683990, 794317880, 795775344, 808132104, 812167720, 834033774, 835372512, 852616440, 870296112, 893607615, 897924560, 913688685, 918202320, 942820788, 953181456, 966995680, 974601264, 994719180, 1010165130, 1032613244, 1037967840, 1044215640, 1077509472, 1087870140, 1112045032, 1124539920, 1136821920, 1178525985, 1191476820, 1193663016, 1218251580, 1243280160, 1251050661, 1257094384, 1271219040, 1290766555, 1326292240, 1346886840, 1390056290, 1392287520, 1414231182, 1429772184, 1450493520, 1461901896, 1492078770, 1548919866, 1571367980, 1588635760, 1591550688, 1616264208, 1624335440, 1668067548, 1705232880, 1740592224, 1787215230, 1795849120, 1807073177, 1827377370, 1836404640, 1885641576, 1906362912, 1949202528, 1989438360, 2020330260, 2065226488, 2085084435, 2088431280, 2175740280, 2224090064, 2249079840, 2323379799, 2357051970, 2382953640, 2387326032, 2436503160, 2502101322, 2514188768, 2581533110, 2652584480, 2693773680, 2780112580, 2828462364, 2859544368, 2900987040, 2923803792, 2984157540, 3097839732, 3142735960, 3177271520, 3232528416, 3248670880, 3336135096, 3410465760, 3535577955, 3574430460, 3614146354, 3654754740, 3771283152, 3872299665, 3978876720, 4040660520, 4130452976, 4170168870, 4176862560, 4351480560, 4448180128, 4646759598, 4714103940, 4765907280, 4774652064, 4873006320, 5004202644, 5163066220, 5387547360, 5421219531, 5560225160, 5656924728, 5719088736, 5847607584, 5968315080, 6195679464, 6255253305, 6285471920, 6672270192, 7071155910, 7148860920, 7228292708, 7309509480, 7542566304, 7744599330, 7957753440, 8081321040, 8260905952, 8340337740, 8702961120, 9035365885, 9293519196, 9428207880, 9531814560, 9746012640, 10008405288, 10326132440, 10842439062, 11120450320, 11313849456, 11616898995, 11936630160, 12391358928, 12510506610, 12570943840, 13344540384, 14142311820, 14297721840, 14456585416, 14619018960, 15489198660, 16162642080, 16263658593, 16680675480, 18070731770, 18587038392, 18856415760, 20016810576, 20652264880, 21684878124, 22240900640, 22627698912, 23233797990, 23873260320, 24782717856, 25021013220, 27106097655, 28284623640, 28595443680, 28913170832, 29238037920, 30978397320, 32527317186, 33361350960, 36141463540, 37174076784, 37712831520, 40033621152, 41304529760, 43369756248, 46467595980, 50042026440, 54212195310, 56569247280, 57826341664, 61956794640, 65054634372, 66722701920, 72282927080, 74348153568, 81318292965, 86739512496, 92935191960, 100084052880, 108424390620, 113138494560, 123913589280, 130109268744, 144565854160, 162636585930, 173479024992, 185870383920, 200168105760, 216848781240, 260218537488, 289131708320, 325273171860, 371740767840, 433697562480, 520437074976, 650546343720, 867395124960, 1301092687440, 2602185374880]

約数ペア:

[(1, 2602185374880), (2, 1301092687440), (3, 867395124960), (4, 650546343720), (5, 520437074976), (6, 433697562480), (7, 371740767840), (8, 325273171860), (9, 289131708320), (10, 260218537488), (12, 216848781240), (13, 200168105760), (14, 185870383920), (15, 173479024992), (16, 162636585930), (18, 144565854160), (20, 130109268744), (21, 123913589280), (23, 113138494560), (24, 108424390620), (26, 100084052880), (28, 92935191960), (30, 86739512496), (32, 81318292965), (35, 74348153568), (36, 72282927080), (39, 66722701920), (40, 65054634372), (42, 61956794640), (45, 57826341664), (46, 56569247280), (48, 54212195310), (52, 50042026440), (56, 46467595980), (60, 43369756248), (63, 41304529760), (65, 40033621152), (69, 37712831520), (70, 37174076784), (72, 36141463540), (78, 33361350960), (80, 32527317186), (84, 30978397320), (89, 29238037920), (90, 28913170832), (91, 28595443680), (92, 28284623640), (96, 27106097655), (104, 25021013220), (105, 24782717856), (109, 23873260320), (112, 23233797990), (115, 22627698912), (117, 22240900640), (120, 21684878124), (126, 20652264880), (130, 20016810576), (138, 18856415760), (140, 18587038392), (144, 18070731770), (156, 16680675480), (160, 16263658593), (161, 16162642080), (168, 15489198660), (178, 14619018960), (180, 14456585416), (182, 14297721840), (184, 14142311820), (195, 13344540384), (207, 12570943840), (208, 12510506610), (210, 12391358928), (218, 11936630160), (224, 11616898995), (230, 11313849456), (234, 11120450320), (240, 10842439062), (252, 10326132440), (260, 10008405288), (267, 9746012640), (273, 9531814560), (276, 9428207880), (280, 9293519196), (288, 9035365885), (299, 8702961120), (312, 8340337740), (315, 8260905952), (322, 8081321040), (327, 7957753440), (336, 7744599330), (345, 7542566304), (356, 7309509480), (360, 7228292708), (364, 7148860920), (368, 7071155910), (390, 6672270192), (414, 6285471920), (416, 6255253305), (420, 6195679464), (436, 5968315080), (445, 5847607584), (455, 5719088736), (460, 5656924728), (468, 5560225160), (480, 5421219531), (483, 5387547360), (504, 5163066220), (520, 5004202644), (534, 4873006320), (545, 4774652064), (546, 4765907280), (552, 4714103940), (560, 4646759598), (585, 4448180128), (598, 4351480560), (623, 4176862560), (624, 4170168870), (630, 4130452976), (644, 4040660520), (654, 3978876720), (672, 3872299665), (690, 3771283152), (712, 3654754740), (720, 3614146354), (728, 3574430460), (736, 3535577955), (763, 3410465760), (780, 3336135096), (801, 3248670880), (805, 3232528416), (819, 3177271520), (828, 3142735960), (840, 3097839732), (872, 2984157540), (890, 2923803792), (897, 2900987040), (910, 2859544368), (920, 2828462364), (936, 2780112580), (966, 2693773680), (981, 2652584480), (1008, 2581533110), (1035, 2514188768), (1040, 2502101322), (1068, 2436503160), (1090, 2387326032), (1092, 2382953640), (1104, 2357051970), (1120, 2323379799), (1157, 2249079840), (1170, 2224090064), (1196, 2175740280), (1246, 2088431280), (1248, 2085084435), (1260, 2065226488), (1288, 2020330260), (1308, 1989438360), (1335, 1949202528), (1365, 1906362912), (1380, 1885641576), (1417, 1836404640), (1424, 1827377370), (1440, 1807073177), (1449, 1795849120), (1456, 1787215230), (1495, 1740592224), (1526, 1705232880), (1560, 1668067548), (1602, 1624335440), (1610, 1616264208), (1635, 1591550688), (1638, 1588635760), (1656, 1571367980), (1680, 1548919866), (1744, 1492078770), (1780, 1461901896), (1794, 1450493520), (1820, 1429772184), (1840, 1414231182), (1869, 1392287520), (1872, 1390056290), (1932, 1346886840), (1962, 1326292240), (2016, 1290766555), (2047, 1271219040), (2070, 1257094384), (2080, 1251050661), (2093, 1243280160), (2136, 1218251580), (2180, 1193663016), (2184, 1191476820), (2208, 1178525985), (2289, 1136821920), (2314, 1124539920), (2340, 1112045032), (2392, 1087870140), (2415, 1077509472), (2492, 1044215640), (2507, 1037967840), (2520, 1032613244), (2576, 1010165130), (2616, 994719180), (2670, 974601264), (2691, 966995680), (2730, 953181456), (2760, 942820788), (2834, 918202320), (2848, 913688685), (2898, 897924560), (2912, 893607615), (2990, 870296112), (3052, 852616440), (3115, 835372512), (3120, 834033774), (3204, 812167720), (3220, 808132104), (3270, 795775344), (3276, 794317880), (3312, 785683990), (3360, 774459933), (3471, 749693280), (3488, 746039385), (3560, 730950948), (3588, 725246760), (3640, 714886092), (3680, 707115591), (3738, 696143760), (3744, 695028145), (3815, 682093152), (3864, 673443420), (3924, 663146120), (4005, 649734176), (4094, 635609520), (4095, 635454304), (4140, 628547192), (4186, 621640080), (4251, 612134880), (4272, 609125790), (4360, 596831508), (4368, 595738410), (4485, 580197408), (4578, 568410960), (4628, 562269960), (4680, 556022516), (4784, 543935070), (4830, 538754736), (4905, 530516896), (4984, 522107820), (5014, 518983920), (5040, 516306622), (5152, 505082565), (5232, 497359590), (5340, 487300632), (5382, 483497840), (5460, 476590728), (5520, 471410394), (5607, 464095840), (5668, 459101160), (5785, 449815968), (5796, 448962280), (5980, 435148056), (6104, 426308220), (6141, 423739680), (6230, 417686256), (6240, 417016887), (6279, 414426720), (6408, 406083860), (6440, 404066052), (6540, 397887672), (6552, 397158940), (6624, 392841995), (6867, 378940640), (6942, 374846640), (7085, 367280928), (7120, 365475474), (7176, 362623380), (7245, 359169824), (7280, 357443046), (7476, 348071880), (7521, 345989280), (7630, 341046576), (7728, 336721710), (7848, 331573060), (7921, 328517280), (8010, 324867088), (8099, 321297120), (8188, 317804760), (8190, 317727152), (8280, 314273596), (8372, 310820040), (8502, 306067440), (8544, 304562895), (8720, 298415754), (8736, 297869205), (8970, 290098704), (9156, 284205480), (9256, 281134980), (9345, 278457504), (9360, 278011258), (9568, 271967535), (9660, 269377368), (9701, 268238880), (9810, 265258448), (9919, 262343520), (9968, 261053910), (10028, 259491960), (10080, 258153311), (10235, 254243808), (10413, 249897760), (10464, 248679795), (10465, 248656032), (10680, 243650316), (10764, 241748920), (10920, 238295364), (11040, 235705197), (11214, 232047920), (11336, 229550580), (11445, 227364384), (11570, 224907984), (11592, 224481140), (11960, 217574028), (12208, 213154110), (12282, 211869840), (12460, 208843128), (12535, 207593568), (12558, 207213360), (12753, 204044960), (12816, 203041930), (12880, 202033026), (13080, 198943836), (13104, 198579470), (13455, 193399136), (13734, 189470320), (13884, 187423320), (14170, 183640464), (14240, 182737737), (14329, 181602720), (14352, 181311690), (14490, 179584912), (14560, 178721523), (14952, 174035940), (15042, 172994640), (15260, 170523288), (15456, 168360855), (15696, 165786530), (15842, 164258640), (16020, 162433544), (16198, 160648560), (16376, 158902380), (16380, 158863576), (16560, 157136798), (16744, 155410020), (17004, 153033720), (17355, 149938656), (17440, 149207877), (17549, 148281120), (17940, 145049352), (18312, 142102740), (18423, 141246560), (18512, 140567490), (18690, 139228752), (18720, 139005629), (18837, 138142240), (19320, 134688684), (19402, 134119440), (19620, 132629224), (19838, 131171760), (19936, 130526955), (20056, 129745980), (20470, 127121904), (20826, 124948880), (20930, 124328016), (21255, 122426976), (21360, 121825158), (21528, 120874460), (21840, 119147682), (22428, 116023960), (22563, 115329760), (22672, 114775290), (22890, 113682192), (23140, 112453992), (23184, 112240570), (23763, 109505760), (23920, 108787014), (24297, 107099040), (24416, 106577055), (24564, 105934920), (24920, 104421564), (25070, 103796784), (25116, 103606680), (25506, 102022480), (25632, 101520965), (25760, 101016513), (26160, 99471918), (26208, 99289735), (26611, 97786080), (26910, 96699568), (27468, 94735160), (27768, 93711660), (28035, 92819168), (28340, 91820232), (28658, 90801360), (28704, 90655845), (28980, 89792456), (29103, 89412960), (29757, 87447840), (29904, 87017970), (30084, 86497320), (30520, 85261644), (30705, 84747936), (31392, 82893265), (31395, 82885344), (31684, 82129320), (32040, 81216772), (32396, 80324280), (32591, 79843680), (32752, 79451190), (32760, 79431788), (33120, 78568399), (33488, 77705010), (34008, 76516860), (34335, 75788128), (34710, 74969328), (35098, 74140560), (35880, 72524676), (36624, 71051370), (36846, 70623280), (37024, 70283745), (37380, 69614376), (37605, 69197856), (37674, 69071120), (38640, 67344342), (38804, 67059720), (39240, 66314612), (39605, 65703456), (39676, 65585880), (40112, 64872990), (40495, 64259424), (40940, 63560952), (41652, 62474440), (41860, 62164008), (42510, 61213488), (42720, 60912579), (42987, 60534240), (43056, 60437230), (43680, 59573841), (44856, 58011980), (45126, 57664880), (45344, 57387645), (45780, 56841096), (46280, 56226996), (46368, 56120285), (47526, 54752880), (47840, 54393507), (48505, 53647776), (48594, 53549520), (49128, 52967460), (49595, 52468704), (49840, 52210782), (50140, 51898392), (50232, 51803340), (51012, 51011240), (52065, 49979552), (52320, 49735959), (52647, 49427040), (53222, 48893040), (53820, 48349784), (54936, 47367580), (55447, 46931040), (55536, 46855830), (56070, 46409584), (56680, 45910116), (57316, 45400680), (57960, 44896228), (58206, 44706480), (59514, 43723920), (59808, 43508985), (60168, 43248660), (61040, 42630822), (61410, 42373968), (62790, 41442672), (63368, 41064660), (63765, 40808992), (64080, 40608386), (64792, 40162140), (65182, 39921840), (65504, 39725595), (65520, 39715894), (66976, 38852505), (67907, 38319840), (68016, 38258430), (68670, 37894064), (69420, 37484664), (70196, 37070280), (71289, 36501920), (71645, 36320544), (71760, 36262338), (72891, 35699680), (73248, 35525685), (73692, 35311640), (74760, 34807188), (75210, 34598928), (75348, 34535560), (77280, 33672171), (77608, 33529860), (78480, 33157306), (79210, 32851728), (79352, 32792940), (79833, 32595360), (80224, 32436495), (80990, 32129712), (81880, 31780476), (83304, 31237220), (83720, 31082004), (85020, 30606744), (85974, 30267120), (86112, 30218615), (87309, 29804320), (87745, 29656224), (89271, 29149280), (89712, 29005990), (90252, 28832440), (91560, 28420548), (92115, 28249312), (92560, 28113498), (94185, 27628448), (95052, 27376440), (97010, 26823888), (97188, 26774760), (97773, 26614560), (98256, 26483730), (99190, 26234352), (99680, 26105391), (100280, 25949196), (100464, 25901670), (102024, 25505620), (102973, 25270560), (104130, 24989776), (105294, 24713520), (106444, 24446520), (107640, 24174892), (109872, 23683790), (110894, 23465520), (111072, 23427915), (112140, 23204792), (112815, 23065952), (113360, 22955058), (114632, 22700340), (115920, 22448114), (116412, 22353240), (118815, 21901152), (119028, 21861960), (120336, 21624330), (121485, 21419808), (122080, 21315411), (122820, 21186984), (125580, 20721336), (126113, 20633760), (126736, 20532330), (127530, 20404496), (128160, 20304193), (128961, 20178080), (129584, 20081070), (130364, 19960920), (131040, 19857947), (133055, 19557216), (135814, 19159920), (136032, 19129215), (137340, 18947032), (138840, 18742332), (140392, 18535140), (142578, 18250960), (143290, 18160272), (143520, 18131169), (145515, 17882592), (145782, 17849840), (147384, 17655820), (148785, 17489568), (149520, 17403594), (150420, 17299464), (150696, 17267780), (155216, 16764930), (156960, 16578653), (157941, 16475680), (158420, 16425864), (158704, 16396470), (159666, 16297680), (161980, 16064856), (162955, 15968736), (163760, 15890238), (166341, 15643680), (166608, 15618610), (167440, 15541002), (170040, 15303372), (171948, 15133560), (174618, 14902160), (175490, 14828112), (178542, 14574640), (179424, 14502995), (180504, 14416220), (182183, 14283360), (183120, 14210274), (184230, 14124656), (185120, 14056749), (186277, 13969440), (188370, 13814224), (190104, 13688220), (194020, 13411944), (194376, 13387380), (195546, 13307280), (196512, 13241865), (198380, 13117176), (200560, 12974598), (200928, 12950835), (203721, 12773280), (204048, 12752810), (205946, 12635280), (208260, 12494888), (210588, 12356760), (212888, 12223260), (214935, 12106848), (215280, 12087446), (219744, 11841895), (221788, 11732760), (223123, 11662560), (224280, 11602396), (225630, 11532976), (226720, 11477529), (228137, 11406240), (229264, 11350170), (231840, 11224057), (232824, 11176620), (237630, 10950576), (238056, 10930980), (239499, 10865120), (240672, 10812165), (242970, 10709904), (245640, 10593492), (251160, 10360668), (252226, 10316880), (253472, 10266165), (255060, 10202248), (257922, 10089040), (259168, 10040535), (260728, 9980460), (263235, 9885408), (266110, 9778608), (271628, 9579960), (274680, 9473516), (277235, 9386208), (277680, 9371166), (280784, 9267570), (285156, 9125480), (286580, 9080136), (291030, 8941296), (291564, 8924920), (293319, 8871520), (294768, 8827910), (297570, 8744784), (299040, 8701797), (300840, 8649732), (301392, 8633890), (308919, 8423520), (310432, 8382465), (315882, 8237840), (316840, 8212932), (317408, 8198235), (319332, 8148840), (323960, 8032428), (325910, 7984368), (327520, 7945119), (332682, 7821840), (333216, 7809305), (334880, 7770501), (339535, 7663968), (340080, 7651686), (343896, 7566780), (349236, 7451080), (350980, 7414056), (356445, 7300384), (357084, 7287320), (361008, 7208110), (364366, 7141680), (364455, 7139936), (366240, 7105137), (368460, 7062328), (372554, 6984720), (376740, 6907112), (378339, 6877920), (380208, 6844110), (388040, 6705972), (388752, 6693690), (391092, 6653640), (396760, 6558588), (399165, 6519072), (401120, 6487299), (407442, 6386640), (408096, 6376405), (411892, 6317640), (416520, 6247444), (421176, 6178380), (425776, 6111630), (429870, 6053424), (430560, 6043723), (436545, 5960864), (443576, 5866380), (446246, 5831280), (446355, 5829856), (448560, 5801198), (451260, 5766488), (456274, 5703120), (458528, 5675085), (465648, 5588310), (475260, 5475288), (476112, 5465490), (478998, 5432560), (485940, 5354952), (488865, 5322912), (491280, 5296746), (499023, 5214560), (502320, 5180334), (504452, 5158440), (510120, 5101124), (514865, 5054112), (515844, 5044520), (521456, 4990230), (526470, 4942704), (532220, 4889304), (543256, 4789980), (546549, 4761120), (549360, 4736758), (554470, 4693104), (555360, 4685583), (558831, 4656480), (561568, 4633785), (570312, 4562740), (573160, 4540068), (582060, 4470648), (583128, 4462460), (586638, 4435760), (589536, 4413955), (595140, 4372392), (601680, 4324866), (602784, 4316945), (611163, 4257760), (617838, 4211760), (630565, 4126752), (631764, 4118920), (633680, 4106466), (638664, 4074420), (644805, 4035616), (647920, 4016214), (651820, 3992184), (665364, 3910920), (669369, 3887520), (679070, 3831984), (680160, 3825843), (684411, 3802080), (687792, 3783390), (698472, 3725540), (701960, 3707028), (712890, 3650192), (714168, 3643660), (720811, 3610080), (722016, 3604055), (728732, 3570840), (728910, 3569968), (736920, 3531164), (745108, 3492360), (753480, 3453556), (756678, 3438960), (760416, 3422055), (776080, 3352986), (777504, 3346845), (782184, 3326820), (789705, 3295136), (793520, 3279294), (798330, 3259536), (814884, 3193320), (823784, 3158820), (831705, 3128736), (833040, 3123722), (842352, 3089190), (851552, 3055815), (859740, 3026712), (863389, 3013920), (873090, 2980432), (882791, 2947680), (887152, 2933190), (892492, 2915640), (892710, 2914928), (897120, 2900599), (902520, 2883244), (910915, 2856672), (912548, 2851560), (926757, 2807840), (931296, 2794155), (931385, 2793888), (950520, 2737644), (952224, 2732745), (957996, 2716280), (971880, 2677476), (977730, 2661456), (982560, 2648373), (998046, 2607280), (1004640, 2590167), (1008904, 2579220), (1018605, 2554656), (1020240, 2550562), (1029730, 2527056), (1031688, 2522260), (1042912, 2495115), (1052940, 2471352), (1064440, 2444652), (1086512, 2394990), (1093098, 2380560), (1098720, 2368379), (1108940, 2346552), (1115615, 2332512), (1117662, 2328240), (1135017, 2292640), (1140624, 2281370), (1140685, 2281248), (1146320, 2270034), (1164120, 2235324), (1166256, 2231230), (1173276, 2217880), (1190280, 2186196), (1197495, 2173024), (1203360, 2162433), (1222326, 2128880), (1235676, 2105880), (1261130, 2063376), (1263528, 2059460), (1267360, 2053233), (1275281, 2040480), (1277328, 2037210), (1289610, 2017808), (1295840, 2008107), (1303640, 1996092), (1330728, 1955460), (1338738, 1943760), (1358140, 1915992), (1368822, 1901040), (1375584, 1891695), (1396944, 1862770), (1403920, 1853514), (1425780, 1825096), (1428336, 1821830), (1441622, 1805040), (1457464, 1785420), (1457820, 1784984), (1466595, 1774304), (1473840, 1765582), (1490216, 1746180), (1506960, 1726778), (1513356, 1719480), (1544595, 1684704), (1552160, 1676493), (1561861, 1666080), (1564368, 1663410), (1579410, 1647568), (1587040, 1639647), (1596660, 1629768)]