819380802240

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{5573}}^1$

素因数の和:5647

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 576, 585, 594, 595, 612, 616, 624, 630, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 816, 819, 832, 840, 858, 864, 880, 884, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1680, 1683, 1716, 1728, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2112, 2142, 2145, 2160, 2184, 2210, 2240, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2618, 2640, 2652, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2880, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3213, 3264, 3276, 3315, 3360, 3366, 3432, 3465, 3510, 3520, 3536, 3570, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4158, 4160, 4284, 4290, 4320, 4368, 4420, 4488, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4928, 5005, 5040, 5049, 5148, 5236, 5280, 5304, 5355, 5440, 5460, 5544, 5573, 5610, 5616, 5712, 5720, 5824, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6240, 6336, 6426, 6435, 6545, 6552, 6630, 6720, 6732, 6864, 6930, 7020, 7072, 7140, 7280, 7293, 7344, 7392, 7480, 7488, 7560, 7616, 7722, 7735, 7854, 7920, 7956, 8008, 8160, 8190, 8316, 8415, 8568, 8580, 8640, 8736, 8840, 8976, 9009, 9152, 9180, 9240, 9282, 9360, 9504, 9520, 9724, 9792, 9828, 9945, 10010, 10080, 10098, 10296, 10395, 10472, 10560, 10608, 10710, 10920, 11088, 11146, 11220, 11232, 11424, 11440, 11781, 11880, 11934, 11968, 12012, 12096, 12155, 12240, 12285, 12320, 12376, 12480, 12852, 12870, 13090, 13104, 13260, 13464, 13728, 13860, 13923, 14040, 14144, 14280, 14560, 14586, 14688, 14784, 14960, 15015, 15120, 15444, 15470, 15708, 15840, 15912, 16016, 16065, 16320, 16380, 16632, 16719, 16830, 17017, 17136, 17160, 17472, 17680, 17952, 18018, 18360, 18480, 18564, 18720, 19008, 19040, 19305, 19448, 19635, 19656, 19890, 20020, 20160, 20196, 20592, 20790, 20944, 21216, 21420, 21840, 21879, 22176, 22292, 22440, 22464, 22848, 22880, 23205, 23562, 23760, 23868, 24024, 24310, 24480, 24570, 24640, 24752, 25245, 25704, 25740, 26180, 26208, 26520, 26928, 27027, 27456, 27720, 27846, 27865, 28080, 28560, 29120, 29172, 29376, 29835, 29920, 30030, 30240, 30888, 30940, 31416, 31680, 31824, 32032, 32130, 32760, 33264, 33438, 33660, 34034, 34272, 34320, 35343, 35360, 35904, 36036, 36465, 36720, 36960, 37128, 37440, 38080, 38610, 38896, 39011, 39270, 39312, 39780, 40040, 40392, 41184, 41580, 41769, 41888, 42432, 42840, 43680, 43758, 44352, 44584, 44880, 45045, 45760, 46410, 47124, 47520, 47736, 48048, 48620, 48960, 49140, 49504, 50157, 50490, 51051, 51408, 51480, 52360, 52416, 53040, 53856, 54054, 55440, 55692, 55730, 56160, 57120, 58344, 58905, 59670, 59840, 60060, 60480, 61303, 61776, 61880, 62832, 63648, 64064, 64260, 65520, 65637, 66528, 66876, 67320, 68068, 68544, 68640, 69615, 70686, 70720, 72072, 72449, 72930, 73440, 73920, 74256, 77220, 77792, 78022, 78540, 78624, 79560, 80080, 80784, 82368, 83160, 83538, 83595, 83776, 85085, 85680, 87360, 87516, 89168, 89760, 90090, 92820, 94248, 94741, 95040, 95472, 96096, 97240, 98280, 99008, 100314, 100980, 102102, 102816, 102960, 104720, 106080, 107712, 108108, 109395, 110880, 111384, 111460, 112320, 114240, 116688, 117033, 117810, 119340, 120120, 122606, 123552, 123760, 125664, 127296, 128520, 131040, 131274, 133056, 133752, 134640, 135135, 136136, 137280, 139230, 141372, 144144, 144898, 145860, 146880, 148512, 150471, 153153, 154440, 155584, 156044, 157080, 157248, 159120, 160160, 161568, 166320, 167076, 167190, 170170, 171360, 175032, 176715, 178336, 179520, 180180, 183909, 185640, 188496, 189482, 190944, 192192, 194480, 195055, 196560, 200628, 201960, 204204, 205632, 205920, 208845, 209440, 212160, 216216, 217347, 218790, 221760, 222768, 222920, 233376, 234066, 235620, 238680, 240240, 245212, 247104, 247520, 250785, 251328, 255255, 257040, 262080, 262548, 267504, 269280, 270270, 272272, 278460, 282744, 284223, 288288, 289796, 291720, 297024, 300942, 306306, 306515, 308880, 312088, 314160, 318240, 320320, 323136, 328185, 332640, 334152, 334380, 340340, 342720, 350064, 351099, 353430, 356672, 360360, 362245, 367818, 371280, 376992, 378964, 381888, 388960, 390110, 393120, 401256, 403920, 408408, 411840, 417690, 418880, 429121, 432432, 434694, 437580, 445536, 445840, 459459, 466752, 468132, 471240, 473705, 477360, 480480, 490424, 495040, 501570, 507143, 510510, 514080, 525096, 535008, 538560, 540540, 544544, 551727, 556920, 565488, 568446, 576576, 579592, 583440, 585165, 601884, 612612, 613030, 617760, 624176, 628320, 636480, 652041, 656370, 663187, 665280, 668304, 668760, 680680, 700128, 702198, 706860, 720720, 724490, 735636, 742560, 752355, 753984, 757928, 765765, 777920, 780220, 786240, 796939, 802512, 807840, 816816, 835380, 852669, 858242, 864864, 869388, 875160, 891072, 891680, 918918, 919545, 936264, 942480, 947410, 954720, 960960, 980848, 1003140, 1014286, 1021020, 1028160, 1042151, 1050192, 1053297, 1070016, 1081080, 1086735, 1089088, 1103454, 1113840, 1130976, 1136892, 1159184, 1166880, 1170330, 1203768, 1225224, 1226060, 1231633, 1235520, 1248352, 1256640, 1287363, 1304082, 1312740, 1326374, 1336608, 1337520, 1361360, 1400256, 1404396, 1413720, 1421115, 1441440, 1448980, 1471272, 1485120, 1504710, 1515856, 1521429, 1531530, 1560440, 1593878, 1605024, 1615680, 1633632, 1655181, 1670760, 1705338, 1716484, 1729728, 1738776, 1750320, 1755495, 1783360, 1837836, 1839090, 1872528, 1884960, 1894820, 1909440, 1956123, 1961696, 1989561, 2006280, 2028572, 2042040, 2084302, 2100384, 2106594, 2145605, 2162160, 2173470, 2206908, 2227680, 2261952, 2273784, 2297295, 2318368, 2333760, 2340660, 2390817, 2407536, 2450448, 2452120, 2463266, 2496704, 2535715, 2558007, 2574726, 2608164, 2625480, 2652748, 2673216, 2675040, 2722720, 2758635, 2808792, 2827440, 2842230, 2882880, 2897960, 2942544, 3009420, 3031712, 3042858, 3063060, 3120880, 3126453, 3187756, 3210048, 3260205, 3267264, 3310362, 3315935, 3341520, 3410676, 3432968, 3477552, 3500640, 3510990, 3675672, 3678180, 3694899, 3745056, 3769920, 3789640, 3862089, 3912246, 3923392, 3979122, 3984695, 4012560, 4057144, 4084080, 4168604, 4200768, 4213188, 4263345, 4291210, 4324320, 4346940, 4413816, 4455360, 4547568, 4564287, 4594590, 4636736, 4681320, 4781634, 4815072, 4900896, 4904240, 4926532, 5071430, 5116014, 5149452, 5210755, 5216328, 5250960, 5266485, 5305496, 5350080, 5445440, 5517270, 5578573, 5617584, 5654880, 5684460, 5795920, 5885088, 5968683, 6018840, 6063424, 6085716, 6126120, 6158165, 6241760, 6252906, 6375512, 6436815, 6520410, 6620724, 6631870, 6683040, 6821352, 6865936, 6955104, 7001280, 7021980, 7172451, 7295057, 7351344, 7356360, 7389798, 7490112, 7579280, 7607145, 7724178, 7824492, 7958244, 7969390, 8025120, 8114288, 8168160, 8275905, 8337208, 8426376, 8526690, 8582420, 8621431, 8648640, 8693880, 8827632, 9095136, 9128574, 9189180, 9362640, 9379359, 9563268, 9630144, 9780615, 9801792, 9808480, 9853064, 9947805, 10142860, 10232028, 10298904, 10421510, 10432656, 10501920, 10532970, 10610992, 11034540, 11084697, 11157146, 11235168, 11309760, 11368920, 11586267, 11591840, 11770176, 11937366, 11954085, 12037680, 12171432, 12252240, 12316330, 12483520, 12505812, 12751024, 12790035, 12873630, 13040820, 13241448, 13263740, 13366080, 13547963, 13642704, 13692861, 13731872, 13910208, 14043960, 14344902, 14590114, 14702688, 14712720, 14779596, 15158560, 15214290, 15448356, 15632265, 15648984, 15916488, 15938780, 16050240, 16228576, 16336320, 16551810, 16674416, 16735719, 16852752, 17053380, 17164840, 17242862, 17387760, 17655264, 17906049, 18190272, 18257148, 18378360, 18474495, 18725280, 18758718, 19126536, 19310445, 19561230, 19616960, 19706128, 19895610, 20285720, 20464056, 20597808, 20843020, 20865312, 21003840, 21065940, 21221984, 21517353, 21885171, 22069080, 22169394, 22314292, 22470336, 22737840, 22821435, 23172534, 23183680, 23874732, 23908170, 24075360, 24342864, 24504480, 24632660, 25011624, 25502048, 25580070, 25747260, 25864293, 26081640, 26482896, 26527480, 27095926, 27285408, 27385722, 27463744, 27892865, 28087920, 28138077, 28689804, 29180228, 29405376, 29425440, 29559192, 29843415, 30317120, 30428580, 30896712, 31264530, 31297968, 31832976, 31877560, 32457152, 33103620, 33254091, 33348832, 33471438, 33705504, 34106760, 34329680, 34485724, 34775520, 35310528, 35812098, 35862255, 36475285, 36514296, 36756720, 36948990, 37450560, 37517436, 38253072, 38620890, 39122460, 39412256, 39791220, 40571440, 40643889, 40928112, 41195616, 41686040, 41730624, 42131880, 42443968, 43034706, 43107155, 43770342, 44138160, 44338788, 44628584, 45475680, 45642870, 46345068, 46896795, 47749464, 47816340, 48150720, 48685728, 49008960, 49265320, 50023248, 50207157, 51004096, 51160140, 51494520, 51728586, 52163280, 52965792, 53054960, 54191852, 54570816, 54771444, 55423485, 55785730, 56175840, 56276154, 57379608, 57931335, 58360456, 58850880, 59118384, 59686830, 60857160, 61793424, 62529060, 62595936, 63665952, 63755120, 65655513, 66207240, 66508182, 66697664, 66942876, 67411008, 67739815, 68213520, 68464305, 68659360, 68971448, 69551040, 71624196, 71724510, 72950570, 73028592, 73513440, 73897980, 75034872, 76506144, 77241780, 77592879, 78244920, 78824512, 79582440, 81142880, 81287778, 81856224, 82391232, 83372080, 83678595, 84263760, 86069412, 86214310, 87540684, 88276320, 88677576, 89257168, 89530245, 90951360, 91285740, 92690136, 93793590, 94835741, 95498928, 95632680, 97371456, 98530640, 100046496, 100414314, 102320280, 102989040, 103457172, 104326560, 105931584, 106109920, 107586765, 108383704, 109425855, 109542888, 110846970, 111571460, 112351680, 112552308, 114759216, 115862670, 116720912, 118236768, 119373660, 121714320, 121931667, 123586848, 125058120, 125191872, 127331904, 127510240, 129321465, 131311026, 132414480, 133016364, 133885752, 135479630, 136427040, 136928610, 137318720, 137942896, 140690385, 143248392, 143449020, 145901140, 146057184, 147026880, 147795960, 150069744, 150621471, 153012288, 154483560, 155185758, 156489840, 159164880, 162285760, 162575556, 163712448, 166270455, 166744160, 167357190, 168527520, 172138824, 172428620, 175081368, 176552640, 177355152, 178514336, 179060490, 182571480, 185380272, 187587180, 189671482, 190997856, 191265360, 196966539, 197061280, 200092992, 200828628, 203219445, 204640560, 205978080, 206914344, 208653120, 212219840, 215173530, 216767408, 218851710, 219085776, 221693940, 223142920, 225104616, 229518432, 231725340, 232778637, 233441824, 236473536, 238747320, 243428640, 243863334, 247173696, 250116240, 251035785, 255020480, 258642930, 262622052, 264828960, 266032728, 267771504, 270959260, 272854080, 273857220, 275885792, 281380770, 284507223, 286496784, 286898040, 291802280, 292114368, 295591920, 300139488, 301242942, 308967120, 310371516, 312979680, 318329760, 325151112, 328277565, 332540910, 333488320, 334714380, 337055040, 344277648, 344857240, 350162736, 354710304, 357028672, 358120980, 365142960, 365795001, 370760544, 375174360, 379342964, 381995712, 382530720, 387964395, 393933078, 394122560, 401657256, 406438890, 409281120, 411956160, 413828688, 430347060, 433534816, 437703420, 438171552, 443387880, 446285840, 450209232, 459036864, 463450680, 465557274, 466883648, 474178705, 477494640, 486857280, 487726668, 500232480, 502071570, 517285860, 525244104, 529657920, 532065456, 535543008, 541918520, 547714440, 551771584, 562761540, 569014446, 572993568, 573796080, 583604560, 591183840, 600278976, 602485884, 609658335, 617934240, 620743032, 625959360, 636659520, 650302224, 656555130, 665081820, 669428760, 688555296, 689714480, 700325472, 709420608, 716241960, 730285920, 731590002, 741521088, 750348720, 753107355, 758685928, 765061440, 775928790, 787866156, 803314512, 812877780, 818562240, 827657376, 853521669, 860694120, 867069632, 875406840, 876343104, 886775760, 892571680, 900418464, 926901360, 931114548, 948357410, 954989280, 975453336, 984832695, 1000464960, 1004143140, 1034571720, 1050488208, 1064130912, 1071086016, 1083837040, 1095428880, 1125523080, 1138028892, 1145987136, 1147592160, 1163893185, 1167209120, 1182367680, 1204971768, 1219316670, 1235868480, 1241486064, 1300604448, 1313110260, 1330163640, 1338857520, 1377110592, 1379428960, 1400650944, 1422536115, 1432483920, 1460571840, 1463180004, 1500697440, 1506214710, 1517371856, 1551857580, 1575732312, 1606629024, 1625755560, 1655314752, 1707043338, 1721388240, 1750813680, 1773551520, 1785143360, 1800836928, 1828975005, 1853802720, 1862229096, 1896714820, 1909978560, 1950906672, 1969665390, 2008286280, 2069143440, 2100976416, 2128261824, 2167674080, 2190857760, 2251046160, 2276057784, 2295184320, 2327786370, 2334418240, 2409943536, 2438633340, 2482972128, 2560565007, 2601208896, 2626220520, 2660327280, 2677715040, 2758857920, 2845072230, 2864967840, 2926360008, 3001394880, 3012429420, 3034743712, 3103715160, 3151464624, 3213258048, 3251511120, 3414086676, 3442776480, 3501627360, 3547103040, 3657950010, 3707605440, 3724458192, 3793429640, 3901813344, 3939330780, 4016572560, 4138286880, 4201952832, 4267608345, 4335348160, 4381715520, 4502092320, 4552115568, 4655572740, 4819887072, 4877266680, 4965944256, 5121130014, 5252441040, 5320654560, 5355430080, 5690144460, 5729935680, 5852720016, 6024858840, 6069487424, 6207430320, 6302929248, 6503022240, 6828173352, 6885552960, 7003254720, 7315900020, 7448916384, 7586859280, 7803626688, 7878661560, 8033145120, 8276573760, 8535216690, 9004184640, 9104231136, 9311145480, 9639774144, 9754533360, 10242260028, 10504882080, 10641309120, 11380288920, 11705440032, 12049717680, 12414860640, 12605858496, 12802825035, 13006044480, 13656346704, 14631800040, 14897832768, 15173718560, 15757323120, 16066290240, 17070433380, 18208462272, 18622290960, 19509066720, 20484520056, 21009764160, 22760577840, 23410880064, 24099435360, 24829721280, 25605650070, 27312693408, 29263600080, 30347437120, 31514646240, 34140866760, 37244581920, 39018133440, 40969040112, 45521155680, 48198870720, 51211300140, 54625386816, 58527200160, 63029292480, 68281733520, 74489163840, 81938080224, 91042311360, 102422600280, 117054400320, 136563467040, 163876160448, 204845200560, 273126934080, 409690401120, 819380802240]

約数ペア:

[(1, 819380802240), (2, 409690401120), (3, 273126934080), (4, 204845200560), (5, 163876160448), (6, 136563467040), (7, 117054400320), (8, 102422600280), (9, 91042311360), (10, 81938080224), (11, 74489163840), (12, 68281733520), (13, 63029292480), (14, 58527200160), (15, 54625386816), (16, 51211300140), (17, 48198870720), (18, 45521155680), (20, 40969040112), (21, 39018133440), (22, 37244581920), (24, 34140866760), (26, 31514646240), (27, 30347437120), (28, 29263600080), (30, 27312693408), (32, 25605650070), (33, 24829721280), (34, 24099435360), (35, 23410880064), (36, 22760577840), (39, 21009764160), (40, 20484520056), (42, 19509066720), (44, 18622290960), (45, 18208462272), (48, 17070433380), (51, 16066290240), (52, 15757323120), (54, 15173718560), (55, 14897832768), (56, 14631800040), (60, 13656346704), (63, 13006044480), (64, 12802825035), (65, 12605858496), (66, 12414860640), (68, 12049717680), (70, 11705440032), (72, 11380288920), (77, 10641309120), (78, 10504882080), (80, 10242260028), (84, 9754533360), (85, 9639774144), (88, 9311145480), (90, 9104231136), (91, 9004184640), (96, 8535216690), (99, 8276573760), (102, 8033145120), (104, 7878661560), (105, 7803626688), (108, 7586859280), (110, 7448916384), (112, 7315900020), (117, 7003254720), (119, 6885552960), (120, 6828173352), (126, 6503022240), (130, 6302929248), (132, 6207430320), (135, 6069487424), (136, 6024858840), (140, 5852720016), (143, 5729935680), (144, 5690144460), (153, 5355430080), (154, 5320654560), (156, 5252441040), (160, 5121130014), (165, 4965944256), (168, 4877266680), (170, 4819887072), (176, 4655572740), (180, 4552115568), (182, 4502092320), (187, 4381715520), (189, 4335348160), (192, 4267608345), (195, 4201952832), (198, 4138286880), (204, 4016572560), (208, 3939330780), (210, 3901813344), (216, 3793429640), (220, 3724458192), (221, 3707605440), (224, 3657950010), (231, 3547103040), (234, 3501627360), (238, 3442776480), (240, 3414086676), (252, 3251511120), (255, 3213258048), (260, 3151464624), (264, 3103715160), (270, 3034743712), (272, 3012429420), (273, 3001394880), (280, 2926360008), (286, 2864967840), (288, 2845072230), (297, 2758857920), (306, 2677715040), (308, 2660327280), (312, 2626220520), (315, 2601208896), (320, 2560565007), (330, 2482972128), (336, 2438633340), (340, 2409943536), (351, 2334418240), (352, 2327786370), (357, 2295184320), (360, 2276057784), (364, 2251046160), (374, 2190857760), (378, 2167674080), (385, 2128261824), (390, 2100976416), (396, 2069143440), (408, 2008286280), (416, 1969665390), (420, 1950906672), (429, 1909978560), (432, 1896714820), (440, 1862229096), (442, 1853802720), (448, 1828975005), (455, 1800836928), (459, 1785143360), (462, 1773551520), (468, 1750813680), (476, 1721388240), (480, 1707043338), (495, 1655314752), (504, 1625755560), (510, 1606629024), (520, 1575732312), (528, 1551857580), (540, 1517371856), (544, 1506214710), (546, 1500697440), (560, 1463180004), (561, 1460571840), (572, 1432483920), (576, 1422536115), (585, 1400650944), (594, 1379428960), (595, 1377110592), (612, 1338857520), (616, 1330163640), (624, 1313110260), (630, 1300604448), (660, 1241486064), (663, 1235868480), (672, 1219316670), (680, 1204971768), (693, 1182367680), (702, 1167209120), (704, 1163893185), (714, 1147592160), (715, 1145987136), (720, 1138028892), (728, 1125523080), (748, 1095428880), (756, 1083837040), (765, 1071086016), (770, 1064130912), (780, 1050488208), (792, 1034571720), (816, 1004143140), (819, 1000464960), (832, 984832695), (840, 975453336), (858, 954989280), (864, 948357410), (880, 931114548), (884, 926901360), (910, 900418464), (918, 892571680), (924, 886775760), (935, 876343104), (936, 875406840), (945, 867069632), (952, 860694120), (960, 853521669), (990, 827657376), (1001, 818562240), (1008, 812877780), (1020, 803314512), (1040, 787866156), (1056, 775928790), (1071, 765061440), (1080, 758685928), (1088, 753107355), (1092, 750348720), (1105, 741521088), (1120, 731590002), (1122, 730285920), (1144, 716241960), (1155, 709420608), (1170, 700325472), (1188, 689714480), (1190, 688555296), (1224, 669428760), (1232, 665081820), (1248, 656555130), (1260, 650302224), (1287, 636659520), (1309, 625959360), (1320, 620743032), (1326, 617934240), (1344, 609658335), (1360, 602485884), (1365, 600278976), (1386, 591183840), (1404, 583604560), (1428, 573796080), (1430, 572993568), (1440, 569014446), (1456, 562761540), (1485, 551771584), (1496, 547714440), (1512, 541918520), (1530, 535543008), (1540, 532065456), (1547, 529657920), (1560, 525244104), (1584, 517285860), (1632, 502071570), (1638, 500232480), (1680, 487726668), (1683, 486857280), (1716, 477494640), (1728, 474178705), (1755, 466883648), (1760, 465557274), (1768, 463450680), (1785, 459036864), (1820, 450209232), (1836, 446285840), (1848, 443387880), (1870, 438171552), (1872, 437703420), (1890, 433534816), (1904, 430347060), (1980, 413828688), (1989, 411956160), (2002, 409281120), (2016, 406438890), (2040, 401657256), (2079, 394122560), (2080, 393933078), (2112, 387964395), (2142, 382530720), (2145, 381995712), (2160, 379342964), (2184, 375174360), (2210, 370760544), (2240, 365795001), (2244, 365142960), (2288, 358120980), (2295, 357028672), (2310, 354710304), (2340, 350162736), (2376, 344857240), (2380, 344277648), (2431, 337055040), (2448, 334714380), (2457, 333488320), (2464, 332540910), (2496, 328277565), (2520, 325151112), (2574, 318329760), (2618, 312979680), (2640, 310371516), (2652, 308967120), (2720, 301242942), (2730, 300139488), (2772, 295591920), (2805, 292114368), (2808, 291802280), (2856, 286898040), (2860, 286496784), (2880, 284507223), (2912, 281380770), (2970, 275885792), (2992, 273857220), (3003, 272854080), (3024, 270959260), (3060, 267771504), (3080, 266032728), (3094, 264828960), (3120, 262622052), (3168, 258642930), (3213, 255020480), (3264, 251035785), (3276, 250116240), (3315, 247173696), (3360, 243863334), (3366, 243428640), (3432, 238747320), (3465, 236473536), (3510, 233441824), (3520, 232778637), (3536, 231725340), (3570, 229518432), (3640, 225104616), (3672, 223142920), (3696, 221693940), (3740, 219085776), (3744, 218851710), (3780, 216767408), (3808, 215173530), (3861, 212219840), (3927, 208653120), (3960, 206914344), (3978, 205978080), (4004, 204640560), (4032, 203219445), (4080, 200828628), (4095, 200092992), (4158, 197061280), (4160, 196966539), (4284, 191265360), (4290, 190997856), (4320, 189671482), (4368, 187587180), (4420, 185380272), (4488, 182571480), (4576, 179060490), (4590, 178514336), (4620, 177355152), (4641, 176552640), (4680, 175081368), (4752, 172428620), (4760, 172138824), (4862, 168527520), (4896, 167357190), (4914, 166744160), (4928, 166270455), (5005, 163712448), (5040, 162575556), (5049, 162285760), (5148, 159164880), (5236, 156489840), (5280, 155185758), (5304, 154483560), (5355, 153012288), (5440, 150621471), (5460, 150069744), (5544, 147795960), (5573, 147026880), (5610, 146057184), (5616, 145901140), (5712, 143449020), (5720, 143248392), (5824, 140690385), (5940, 137942896), (5967, 137318720), (5984, 136928610), (6006, 136427040), (6048, 135479630), (6120, 133885752), (6160, 133016364), (6188, 132414480), (6240, 131311026), (6336, 129321465), (6426, 127510240), (6435, 127331904), (6545, 125191872), (6552, 125058120), (6630, 123586848), (6720, 121931667), (6732, 121714320), (6864, 119373660), (6930, 118236768), (7020, 116720912), (7072, 115862670), (7140, 114759216), (7280, 112552308), (7293, 112351680), (7344, 111571460), (7392, 110846970), (7480, 109542888), (7488, 109425855), (7560, 108383704), (7616, 107586765), (7722, 106109920), (7735, 105931584), (7854, 104326560), (7920, 103457172), (7956, 102989040), (8008, 102320280), (8160, 100414314), (8190, 100046496), (8316, 98530640), (8415, 97371456), (8568, 95632680), (8580, 95498928), (8640, 94835741), (8736, 93793590), (8840, 92690136), (8976, 91285740), (9009, 90951360), (9152, 89530245), (9180, 89257168), (9240, 88677576), (9282, 88276320), (9360, 87540684), (9504, 86214310), (9520, 86069412), (9724, 84263760), (9792, 83678595), (9828, 83372080), (9945, 82391232), (10010, 81856224), (10080, 81287778), (10098, 81142880), (10296, 79582440), (10395, 78824512), (10472, 78244920), (10560, 77592879), (10608, 77241780), (10710, 76506144), (10920, 75034872), (11088, 73897980), (11146, 73513440), (11220, 73028592), (11232, 72950570), (11424, 71724510), (11440, 71624196), (11781, 69551040), (11880, 68971448), (11934, 68659360), (11968, 68464305), (12012, 68213520), (12096, 67739815), (12155, 67411008), (12240, 66942876), (12285, 66697664), (12320, 66508182), (12376, 66207240), (12480, 65655513), (12852, 63755120), (12870, 63665952), (13090, 62595936), (13104, 62529060), (13260, 61793424), (13464, 60857160), (13728, 59686830), (13860, 59118384), (13923, 58850880), (14040, 58360456), (14144, 57931335), (14280, 57379608), (14560, 56276154), (14586, 56175840), (14688, 55785730), (14784, 55423485), (14960, 54771444), (15015, 54570816), (15120, 54191852), (15444, 53054960), (15470, 52965792), (15708, 52163280), (15840, 51728586), (15912, 51494520), (16016, 51160140), (16065, 51004096), (16320, 50207157), (16380, 50023248), (16632, 49265320), (16719, 49008960), (16830, 48685728), (17017, 48150720), (17136, 47816340), (17160, 47749464), (17472, 46896795), (17680, 46345068), (17952, 45642870), (18018, 45475680), (18360, 44628584), (18480, 44338788), (18564, 44138160), (18720, 43770342), (19008, 43107155), (19040, 43034706), (19305, 42443968), (19448, 42131880), (19635, 41730624), (19656, 41686040), (19890, 41195616), (20020, 40928112), (20160, 40643889), (20196, 40571440), (20592, 39791220), (20790, 39412256), (20944, 39122460), (21216, 38620890), (21420, 38253072), (21840, 37517436), (21879, 37450560), (22176, 36948990), (22292, 36756720), (22440, 36514296), (22464, 36475285), (22848, 35862255), (22880, 35812098), (23205, 35310528), (23562, 34775520), (23760, 34485724), (23868, 34329680), (24024, 34106760), (24310, 33705504), (24480, 33471438), (24570, 33348832), (24640, 33254091), (24752, 33103620), (25245, 32457152), (25704, 31877560), (25740, 31832976), (26180, 31297968), (26208, 31264530), (26520, 30896712), (26928, 30428580), (27027, 30317120), (27456, 29843415), (27720, 29559192), (27846, 29425440), (27865, 29405376), (28080, 29180228), (28560, 28689804), (29120, 28138077), (29172, 28087920), (29376, 27892865), (29835, 27463744), (29920, 27385722), (30030, 27285408), (30240, 27095926), (30888, 26527480), (30940, 26482896), (31416, 26081640), (31680, 25864293), (31824, 25747260), (32032, 25580070), (32130, 25502048), (32760, 25011624), (33264, 24632660), (33438, 24504480), (33660, 24342864), (34034, 24075360), (34272, 23908170), (34320, 23874732), (35343, 23183680), (35360, 23172534), (35904, 22821435), (36036, 22737840), (36465, 22470336), (36720, 22314292), (36960, 22169394), (37128, 22069080), (37440, 21885171), (38080, 21517353), (38610, 21221984), (38896, 21065940), (39011, 21003840), (39270, 20865312), (39312, 20843020), (39780, 20597808), (40040, 20464056), (40392, 20285720), (41184, 19895610), (41580, 19706128), (41769, 19616960), (41888, 19561230), (42432, 19310445), (42840, 19126536), (43680, 18758718), (43758, 18725280), (44352, 18474495), (44584, 18378360), (44880, 18257148), (45045, 18190272), (45760, 17906049), (46410, 17655264), (47124, 17387760), (47520, 17242862), (47736, 17164840), (48048, 17053380), (48620, 16852752), (48960, 16735719), (49140, 16674416), (49504, 16551810), (50157, 16336320), (50490, 16228576), (51051, 16050240), (51408, 15938780), (51480, 15916488), (52360, 15648984), (52416, 15632265), (53040, 15448356), (53856, 15214290), (54054, 15158560), (55440, 14779596), (55692, 14712720), (55730, 14702688), (56160, 14590114), (57120, 14344902), (58344, 14043960), (58905, 13910208), (59670, 13731872), (59840, 13692861), (60060, 13642704), (60480, 13547963), (61303, 13366080), (61776, 13263740), (61880, 13241448), (62832, 13040820), (63648, 12873630), (64064, 12790035), (64260, 12751024), (65520, 12505812), (65637, 12483520), (66528, 12316330), (66876, 12252240), (67320, 12171432), (68068, 12037680), (68544, 11954085), (68640, 11937366), (69615, 11770176), (70686, 11591840), (70720, 11586267), (72072, 11368920), (72449, 11309760), (72930, 11235168), (73440, 11157146), (73920, 11084697), (74256, 11034540), (77220, 10610992), (77792, 10532970), (78022, 10501920), (78540, 10432656), (78624, 10421510), (79560, 10298904), (80080, 10232028), (80784, 10142860), (82368, 9947805), (83160, 9853064), (83538, 9808480), (83595, 9801792), (83776, 9780615), (85085, 9630144), (85680, 9563268), (87360, 9379359), (87516, 9362640), (89168, 9189180), (89760, 9128574), (90090, 9095136), (92820, 8827632), (94248, 8693880), (94741, 8648640), (95040, 8621431), (95472, 8582420), (96096, 8526690), (97240, 8426376), (98280, 8337208), (99008, 8275905), (100314, 8168160), (100980, 8114288), (102102, 8025120), (102816, 7969390), (102960, 7958244), (104720, 7824492), (106080, 7724178), (107712, 7607145), (108108, 7579280), (109395, 7490112), (110880, 7389798), (111384, 7356360), (111460, 7351344), (112320, 7295057), (114240, 7172451), (116688, 7021980), (117033, 7001280), (117810, 6955104), (119340, 6865936), (120120, 6821352), (122606, 6683040), (123552, 6631870), (123760, 6620724), (125664, 6520410), (127296, 6436815), (128520, 6375512), (131040, 6252906), (131274, 6241760), (133056, 6158165), (133752, 6126120), (134640, 6085716), (135135, 6063424), (136136, 6018840), (137280, 5968683), (139230, 5885088), (141372, 5795920), (144144, 5684460), (144898, 5654880), (145860, 5617584), (146880, 5578573), (148512, 5517270), (150471, 5445440), (153153, 5350080), (154440, 5305496), (155584, 5266485), (156044, 5250960), (157080, 5216328), (157248, 5210755), (159120, 5149452), (160160, 5116014), (161568, 5071430), (166320, 4926532), (167076, 4904240), (167190, 4900896), (170170, 4815072), (171360, 4781634), (175032, 4681320), (176715, 4636736), (178336, 4594590), (179520, 4564287), (180180, 4547568), (183909, 4455360), (185640, 4413816), (188496, 4346940), (189482, 4324320), (190944, 4291210), (192192, 4263345), (194480, 4213188), (195055, 4200768), (196560, 4168604), (200628, 4084080), (201960, 4057144), (204204, 4012560), (205632, 3984695), (205920, 3979122), (208845, 3923392), (209440, 3912246), (212160, 3862089), (216216, 3789640), (217347, 3769920), (218790, 3745056), (221760, 3694899), (222768, 3678180), (222920, 3675672), (233376, 3510990), (234066, 3500640), (235620, 3477552), (238680, 3432968), (240240, 3410676), (245212, 3341520), (247104, 3315935), (247520, 3310362), (250785, 3267264), (251328, 3260205), (255255, 3210048), (257040, 3187756), (262080, 3126453), (262548, 3120880), (267504, 3063060), (269280, 3042858), (270270, 3031712), (272272, 3009420), (278460, 2942544), (282744, 2897960), (284223, 2882880), (288288, 2842230), (289796, 2827440), (291720, 2808792), (297024, 2758635), (300942, 2722720), (306306, 2675040), (306515, 2673216), (308880, 2652748), (312088, 2625480), (314160, 2608164), (318240, 2574726), (320320, 2558007), (323136, 2535715), (328185, 2496704), (332640, 2463266), (334152, 2452120), (334380, 2450448), (340340, 2407536), (342720, 2390817), (350064, 2340660), (351099, 2333760), (353430, 2318368), (356672, 2297295), (360360, 2273784), (362245, 2261952), (367818, 2227680), (371280, 2206908), (376992, 2173470), (378964, 2162160), (381888, 2145605), (388960, 2106594), (390110, 2100384), (393120, 2084302), (401256, 2042040), (403920, 2028572), (408408, 2006280), (411840, 1989561), (417690, 1961696), (418880, 1956123), (429121, 1909440), (432432, 1894820), (434694, 1884960), (437580, 1872528), (445536, 1839090), (445840, 1837836), (459459, 1783360), (466752, 1755495), (468132, 1750320), (471240, 1738776), (473705, 1729728), (477360, 1716484), (480480, 1705338), (490424, 1670760), (495040, 1655181), (501570, 1633632), (507143, 1615680), (510510, 1605024), (514080, 1593878), (525096, 1560440), (535008, 1531530), (538560, 1521429), (540540, 1515856), (544544, 1504710), (551727, 1485120), (556920, 1471272), (565488, 1448980), (568446, 1441440), (576576, 1421115), (579592, 1413720), (583440, 1404396), (585165, 1400256), (601884, 1361360), (612612, 1337520), (613030, 1336608), (617760, 1326374), (624176, 1312740), (628320, 1304082), (636480, 1287363), (652041, 1256640), (656370, 1248352), (663187, 1235520), (665280, 1231633), (668304, 1226060), (668760, 1225224), (680680, 1203768), (700128, 1170330), (702198, 1166880), (706860, 1159184), (720720, 1136892), (724490, 1130976), (735636, 1113840), (742560, 1103454), (752355, 1089088), (753984, 1086735), (757928, 1081080), (765765, 1070016), (777920, 1053297), (780220, 1050192), (786240, 1042151), (796939, 1028160), (802512, 1021020), (807840, 1014286), (816816, 1003140), (835380, 980848), (852669, 960960), (858242, 954720), (864864, 947410), (869388, 942480), (875160, 936264), (891072, 919545), (891680, 918918)]