4377437809920

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{7307}}^1$

素因数の和:7400

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 56, 57, 60, 63, 64, 68, 69, 70, 72, 76, 80, 84, 85, 90, 92, 95, 96, 102, 105, 112, 114, 115, 119, 120, 126, 128, 133, 136, 138, 140, 144, 152, 153, 160, 161, 168, 170, 171, 180, 184, 190, 192, 204, 207, 210, 224, 228, 230, 238, 240, 252, 255, 256, 266, 272, 276, 280, 285, 288, 304, 306, 315, 320, 322, 323, 336, 340, 342, 345, 357, 360, 368, 380, 384, 391, 399, 408, 414, 420, 437, 448, 456, 460, 476, 480, 483, 504, 510, 532, 544, 552, 560, 570, 576, 595, 608, 612, 630, 640, 644, 646, 665, 672, 680, 684, 690, 714, 720, 736, 760, 765, 768, 782, 798, 805, 816, 828, 840, 855, 874, 896, 912, 920, 952, 960, 966, 969, 1008, 1020, 1035, 1064, 1071, 1088, 1104, 1120, 1140, 1152, 1173, 1190, 1197, 1216, 1224, 1260, 1280, 1288, 1292, 1311, 1330, 1344, 1360, 1368, 1380, 1428, 1440, 1449, 1472, 1520, 1530, 1564, 1596, 1610, 1615, 1632, 1656, 1680, 1710, 1748, 1785, 1792, 1824, 1840, 1904, 1920, 1932, 1938, 1955, 1995, 2016, 2040, 2070, 2128, 2142, 2176, 2185, 2208, 2240, 2261, 2280, 2304, 2346, 2380, 2394, 2415, 2432, 2448, 2520, 2576, 2584, 2622, 2660, 2688, 2720, 2736, 2737, 2760, 2856, 2880, 2898, 2907, 2944, 3040, 3059, 3060, 3128, 3192, 3220, 3230, 3264, 3312, 3360, 3420, 3496, 3519, 3570, 3648, 3680, 3808, 3840, 3864, 3876, 3910, 3933, 3990, 4032, 4080, 4140, 4256, 4284, 4352, 4370, 4416, 4480, 4522, 4560, 4692, 4760, 4788, 4830, 4845, 4864, 4896, 5040, 5152, 5168, 5244, 5320, 5355, 5376, 5440, 5472, 5474, 5520, 5712, 5760, 5796, 5814, 5865, 5888, 5985, 6080, 6118, 6120, 6256, 6384, 6440, 6460, 6528, 6555, 6624, 6720, 6783, 6840, 6992, 7038, 7140, 7245, 7296, 7307, 7360, 7429, 7616, 7728, 7752, 7820, 7866, 7980, 8064, 8160, 8211, 8280, 8512, 8568, 8740, 8832, 8960, 9044, 9120, 9177, 9384, 9520, 9576, 9660, 9690, 9792, 10080, 10304, 10336, 10488, 10640, 10710, 10880, 10944, 10948, 11040, 11305, 11424, 11520, 11592, 11628, 11730, 11970, 12160, 12236, 12240, 12512, 12768, 12880, 12920, 13056, 13110, 13248, 13440, 13566, 13680, 13685, 13984, 14076, 14280, 14490, 14535, 14592, 14614, 14720, 14858, 15232, 15295, 15456, 15504, 15640, 15732, 15960, 16128, 16320, 16422, 16560, 17024, 17136, 17480, 17595, 17664, 18088, 18240, 18354, 18768, 19040, 19152, 19320, 19380, 19584, 19665, 20160, 20349, 20608, 20672, 20976, 21280, 21420, 21760, 21888, 21896, 21921, 22080, 22287, 22610, 22848, 23184, 23256, 23460, 23940, 24320, 24472, 24480, 24633, 25024, 25536, 25760, 25840, 26220, 26496, 26880, 27132, 27360, 27370, 27531, 27968, 28152, 28560, 28980, 29070, 29228, 29440, 29716, 30464, 30590, 30912, 31008, 31280, 31464, 31920, 32640, 32844, 33120, 33915, 34048, 34272, 34960, 35190, 36176, 36480, 36535, 36708, 37145, 37536, 38080, 38304, 38640, 38760, 39168, 39330, 40320, 40698, 41055, 41216, 41344, 41952, 42560, 42840, 43776, 43792, 43842, 44160, 44574, 45220, 45696, 45885, 46368, 46512, 46920, 47880, 48944, 48960, 49266, 50048, 51072, 51149, 51520, 51680, 52003, 52440, 52992, 54264, 54720, 54740, 55062, 55936, 56304, 57120, 57960, 58140, 58456, 59432, 61180, 61824, 62016, 62560, 62928, 63840, 65280, 65688, 65763, 66240, 66861, 67830, 68544, 69920, 70380, 72352, 72960, 73070, 73416, 74290, 75072, 76160, 76608, 77280, 77520, 78660, 80640, 81396, 82110, 82688, 83904, 85120, 85680, 87584, 87684, 88320, 89148, 90440, 91392, 91770, 92736, 93024, 93840, 95760, 97888, 97920, 98532, 100096, 101745, 102144, 102298, 103040, 103360, 104006, 104880, 108528, 109440, 109480, 109605, 110124, 111435, 111872, 112608, 114240, 115920, 116280, 116912, 118864, 122360, 123165, 123648, 124032, 124219, 125120, 125856, 127680, 131376, 131526, 132480, 133722, 135660, 137088, 137655, 138833, 139840, 140760, 144704, 146140, 146832, 148580, 150144, 152320, 153216, 153447, 154560, 155040, 156009, 157320, 162792, 164220, 167808, 168061, 170240, 171360, 175168, 175368, 178296, 180880, 183540, 185472, 186048, 187680, 191520, 195776, 195840, 197064, 203490, 204596, 206080, 206720, 208012, 209760, 217056, 218880, 218960, 219210, 220248, 222870, 225216, 228480, 231840, 232560, 233824, 237728, 244720, 246330, 248064, 248438, 250240, 251712, 255360, 255745, 260015, 262752, 263052, 264960, 267444, 271320, 274176, 275310, 277666, 279680, 281520, 289408, 292280, 293664, 297160, 300288, 306432, 306894, 309120, 310080, 312018, 314640, 325584, 328440, 328815, 334305, 335616, 336122, 342720, 350336, 350736, 356592, 361760, 367080, 370944, 372096, 372657, 375360, 383040, 391552, 394128, 406980, 409192, 413440, 416024, 416499, 419520, 434112, 437920, 438420, 440496, 445740, 450432, 456960, 460341, 463680, 465120, 467648, 468027, 475456, 489440, 492660, 496876, 500480, 503424, 504183, 510720, 511490, 520030, 525504, 526104, 534888, 542640, 550620, 555332, 559360, 563040, 578816, 584560, 587328, 594320, 613788, 618240, 620160, 621095, 624036, 629280, 651168, 656880, 657630, 668610, 672244, 685440, 694165, 700672, 701472, 713184, 723520, 734160, 744192, 745314, 750720, 766080, 767235, 780045, 783104, 788256, 813960, 818384, 832048, 832998, 839040, 840305, 868224, 869533, 875840, 876840, 880992, 891480, 900864, 920682, 927360, 930240, 935296, 936054, 950912, 971831, 978880, 985320, 993752, 1006848, 1008366, 1022980, 1040060, 1051008, 1052208, 1069776, 1085280, 1101240, 1110664, 1117971, 1126080, 1169120, 1174656, 1176427, 1188640, 1227576, 1240320, 1242190, 1248072, 1249497, 1258560, 1302336, 1313760, 1315260, 1337220, 1344488, 1370880, 1388330, 1402944, 1426368, 1447040, 1468320, 1490628, 1501440, 1512549, 1532160, 1534470, 1560090, 1576512, 1627920, 1636768, 1664096, 1665996, 1678080, 1680610, 1736448, 1739066, 1751680, 1753680, 1761984, 1782960, 1841364, 1854720, 1860480, 1863285, 1870592, 1872108, 1901824, 1943662, 1957760, 1970640, 1987504, 2016732, 2045960, 2080120, 2082495, 2102016, 2104416, 2139552, 2170560, 2202480, 2221328, 2235942, 2252160, 2301705, 2338240, 2340135, 2349312, 2352854, 2360161, 2377280, 2455152, 2484380, 2496144, 2498994, 2517120, 2520915, 2604672, 2608599, 2627520, 2630520, 2674440, 2688976, 2776660, 2805888, 2852736, 2857037, 2894080, 2915493, 2936640, 2981256, 3025098, 3068940, 3120180, 3153024, 3193159, 3255840, 3273536, 3328192, 3331992, 3361220, 3478132, 3503360, 3507360, 3523968, 3529281, 3565920, 3682728, 3720960, 3726570, 3744216, 3887324, 3915520, 3941280, 3975008, 4033464, 4091920, 4160240, 4164990, 4208832, 4279104, 4341120, 4347665, 4404960, 4442656, 4471884, 4504320, 4603410, 4676480, 4680270, 4705708, 4720322, 4754560, 4859155, 4910304, 4968760, 4992288, 4997988, 5034240, 5041830, 5209344, 5217198, 5255040, 5261040, 5348880, 5377952, 5553320, 5589855, 5611776, 5705472, 5714074, 5830986, 5873280, 5882135, 5962512, 6050196, 6137880, 6240360, 6247485, 6306048, 6386318, 6511680, 6547072, 6656384, 6663984, 6722440, 6956264, 7014720, 7047936, 7058562, 7080483, 7131840, 7365456, 7453140, 7488432, 7562745, 7774648, 7825797, 7882560, 7950016, 8066928, 8183840, 8320480, 8329980, 8417664, 8558208, 8571111, 8682240, 8695330, 8746479, 8809920, 8885312, 8943768, 9206820, 9352960, 9360540, 9411416, 9440644, 9509120, 9579477, 9718310, 9820608, 9937520, 9984576, 9995976, 10083660, 10434396, 10510080, 10522080, 10587843, 10697760, 10755904, 11106640, 11179710, 11428148, 11661972, 11746560, 11764270, 11800805, 11925024, 12100392, 12275760, 12480720, 12494970, 12772636, 13023360, 13042995, 13094144, 13312768, 13327968, 13444880, 13912528, 14029440, 14117124, 14160966, 14263680, 14285185, 14577465, 14730912, 14906280, 14976864, 15125490, 15549296, 15651594, 15765120, 15900032, 15965795, 16133856, 16367680, 16521127, 16640960, 16659960, 16835328, 17116416, 17142222, 17390660, 17492958, 17619840, 17646405, 17770624, 17887536, 18413640, 18721080, 18822832, 18881288, 19158954, 19436620, 19641216, 19875040, 19969152, 19991952, 19999259, 20167320, 20868792, 21044160, 21175686, 21241449, 21395520, 21511808, 22213280, 22352113, 22359420, 22856296, 23323944, 23528540, 23601610, 23850048, 24200784, 24551520, 24961440, 24989940, 25545272, 25713333, 26046720, 26085990, 26655936, 26889760, 27825056, 28058880, 28234248, 28321932, 28527360, 28570370, 28738431, 29154930, 29461824, 29812560, 29953728, 30250980, 31098592, 31303188, 31530240, 31800064, 31931590, 32267712, 32735360, 33042254, 33281920, 33319920, 34284444, 34781320, 34985916, 35239680, 35292810, 35402415, 35541248, 35775072, 36827280, 37442160, 37645664, 37762576, 38317908, 38873240, 39128985, 39282432, 39750080, 39938304, 39983904, 39998518, 40334640, 41737584, 42088320, 42351372, 42482898, 42791040, 42855555, 43023616, 43732395, 44426560, 44704226, 44718840, 45712592, 46647888, 47057080, 47203220, 47700096, 47897385, 48401568, 49103040, 49563381, 49922880, 49979880, 51090544, 51426666, 52171980, 52939215, 53311872, 53779520, 54283703, 55650112, 56468496, 56643864, 57140740, 57476862, 58309860, 58923648, 59625120, 59907456, 59997777, 60501960, 62197184, 62606376, 63863180, 64535424, 65470720, 66084508, 66563840, 66639840, 67056339, 68568888, 69562640, 69971832, 70585620, 70804830, 71550144, 73654560, 74884320, 75291328, 75525152, 76635816, 77746480, 78257970, 79500160, 79967808, 79997036, 80669280, 82605635, 83475168, 84176640, 84702744, 84965796, 85582080, 85711110, 87464790, 88853120, 89408452, 89437680, 91425184, 93295776, 94114160, 94406440, 95400192, 95794770, 96803136, 98206080, 99126762, 99845760, 99959760, 99996295, 102181088, 102853332, 104343960, 105878430, 106207245, 106623744, 107559040, 108567406, 111300224, 111760565, 112936992, 113287728, 114281480, 114953724, 116619720, 117847296, 119250240, 119814912, 119995554, 121003920, 124394368, 125212752, 127726360, 128566665, 129070848, 132169016, 133279680, 134112678, 137137776, 139125280, 139943664, 141171240, 141609660, 143100288, 143692155, 147309120, 148690143, 149768640, 150582656, 151050304, 153271632, 155492960, 156515940, 159000320, 159935616, 159994072, 161338560, 162851109, 165211270, 166950336, 169405488, 169931592, 171422220, 174929580, 177706240, 178816904, 178875360, 179993331, 182850368, 186591552, 188228320, 188812880, 191589540, 193606272, 196412160, 198253524, 199691520, 199919520, 199992590, 201169017, 204362176, 205706664, 208687920, 211756860, 212414490, 215118080, 217134812, 222600448, 223521130, 225873984, 226575456, 228562960, 229907448, 233239440, 238500480, 239991108, 242007840, 247816905, 248788736, 250425504, 255452720, 257133330, 264338032, 266559360, 268225356, 271418515, 274275552, 278250560, 279887328, 282342480, 283219320, 286200576, 287384310, 294618240, 297380286, 299537280, 299988885, 301165312, 302100608, 306543264, 310985920, 313031880, 319871232, 319988144, 322677120, 325702218, 330422540, 333900672, 335281695, 338810976, 339863184, 342844440, 349859160, 357633808, 357750720, 359986662, 365700736, 373183104, 376456640, 377625760, 379985921, 383179080, 387212544, 396507048, 399839040, 399985180, 402338034, 408724352, 411413328, 417375840, 423513720, 424828980, 434269624, 447042260, 451747968, 453150912, 457125920, 459814896, 466478880, 477000960, 479982216, 484015680, 488553327, 495633810, 500851008, 510905440, 514266660, 528676064, 533118720, 536450712, 542837030, 548551104, 556501120, 559774656, 564684960, 566438640, 574768620, 589236480, 594760572, 599074560, 599977770, 604201216, 613086528, 621971840, 626063760, 639976288, 645354240, 651404436, 660845080, 667801344, 670563390, 677621952, 679726368, 685688880, 699718320, 715267616, 715501440, 719973324, 731401472, 743450715, 746366208, 752913280, 755251520, 759971842, 766358160, 793014096, 799678080, 799970360, 804676068, 814255545, 817448704, 822826656, 834751680, 847027440, 849657960, 868539248, 894084520, 899966655, 903495936, 906301824, 914251840, 919629792, 932957760, 959964432, 968031360, 977106654, 991267620, 1001702016, 1005845085, 1021810880, 1028533320, 1057352128, 1072901424, 1085674060, 1097102208, 1113002240, 1119549312, 1129369920, 1132877280, 1139957763, 1149537240, 1189521144, 1199955540, 1226173056, 1243943680, 1252127520, 1279952576, 1302808872, 1321690160, 1341126780, 1355243904, 1359452736, 1371377760, 1399436640, 1430535232, 1431002880, 1439946648, 1486901430, 1505826560, 1510503040, 1519943684, 1532716320, 1586028192, 1599356160, 1599940720, 1609352136, 1628511090, 1645653312, 1669503360, 1694054880, 1699315920, 1737078496, 1788169040, 1799933310, 1812603648, 1828503680, 1839259584, 1865915520, 1899929605, 1919928864, 1936062720, 1954213308, 1982535240, 2003404032, 2011690170, 2043621760, 2057066640, 2114704256, 2145802848, 2171348120, 2194204416, 2239098624, 2258739840, 2265754560, 2279915526, 2299074480, 2379042288, 2399911080, 2442766635, 2452346112, 2504255040, 2559905152, 2605617744, 2643380320, 2682253560, 2710487808, 2718905472, 2742755520, 2798873280, 2861070464, 2879893296, 2973802860, 3021006080, 3039887368, 3065432640, 3172056384, 3199881440, 3218704272, 3257022180, 3291306624, 3339006720, 3388109760, 3398631840, 3419873289, 3474156992, 3576338080, 3599866620, 3657007360, 3678519168, 3731831040, 3799859210, 3839857728, 3908426616, 3965070480, 4023380340, 4087243520, 4114133280, 4229408512, 4291605696, 4342696240, 4517479680, 4531509120, 4559831052, 4598148960, 4758084576, 4799822160, 4885533270, 5008510080, 5119810304, 5211235488, 5286760640, 5364507120, 5437810944, 5485511040, 5597746560, 5699788815, 5722140928, 5759786592, 5947605720, 6079774736, 6130865280, 6344112768, 6399762880, 6437408544, 6514044360, 6582613248, 6776219520, 6797263680, 6839746578, 6948313984, 7152676160, 7199733240, 7357038336, 7599718420, 7679715456, 7816853232, 7930140960, 8046760680, 8228266560, 8583211392, 8685392480, 9063018240, 9119662104, 9196297920, 9516169152, 9599644320, 9771066540, 10017020160, 10422470976, 10573521280, 10729014240, 10971022080, 11195493120, 11399577630, 11519573184, 11895211440, 12159549472, 12261730560, 12688225536, 12799525760, 12874817088, 13028088720, 13552439040, 13594527360, 13679493156, 13896627968, 14305352320, 14399466480, 15199436840, 15359430912, 15633706464, 15860281920, 16093521360, 16456533120, 17099366445, 17166422784, 17370784960, 18239324208, 18392595840, 19032338304, 19199288640, 19542133080, 20844941952, 21147042560, 21458028480, 22799155260, 23039146368, 23790422880, 24319098944, 25599051520, 25749634176, 26056177440, 27189054720, 27358986312, 28610704640, 28798932960, 30398873680, 31267412928, 31720563840, 32187042720, 32913066240, 34198732890, 34741569920, 36478648416, 36785191680, 38064676608, 38398577280, 39084266160, 41689883904, 42916056960, 45598310520, 46078292736, 47580845760, 48638197888, 51499268352, 52112354880, 54717972624, 57597865920, 60797747360, 62534825856, 63441127680, 64374085440, 68397465780, 69483139840, 72957296832, 76797154560, 78168532320, 85832113920, 91196621040, 95161691520, 97276395776, 104224709760, 109435945248, 115195731840, 121595494720, 125069651712, 128748170880, 136794931560, 145914593664, 156337064640, 182393242080, 190323383040, 208449419520, 218871890496, 230391463680, 243190989440, 257496341760, 273589863120, 291829187328, 312674129280, 364786484160, 437743780992, 486381978880, 547179726240, 625348258560, 729572968320, 875487561984, 1094359452480, 1459145936640, 2188718904960, 4377437809920]

約数ペア:

[(1, 4377437809920), (2, 2188718904960), (3, 1459145936640), (4, 1094359452480), (5, 875487561984), (6, 729572968320), (7, 625348258560), (8, 547179726240), (9, 486381978880), (10, 437743780992), (12, 364786484160), (14, 312674129280), (15, 291829187328), (16, 273589863120), (17, 257496341760), (18, 243190989440), (19, 230391463680), (20, 218871890496), (21, 208449419520), (23, 190323383040), (24, 182393242080), (28, 156337064640), (30, 145914593664), (32, 136794931560), (34, 128748170880), (35, 125069651712), (36, 121595494720), (38, 115195731840), (40, 109435945248), (42, 104224709760), (45, 97276395776), (46, 95161691520), (48, 91196621040), (51, 85832113920), (56, 78168532320), (57, 76797154560), (60, 72957296832), (63, 69483139840), (64, 68397465780), (68, 64374085440), (69, 63441127680), (70, 62534825856), (72, 60797747360), (76, 57597865920), (80, 54717972624), (84, 52112354880), (85, 51499268352), (90, 48638197888), (92, 47580845760), (95, 46078292736), (96, 45598310520), (102, 42916056960), (105, 41689883904), (112, 39084266160), (114, 38398577280), (115, 38064676608), (119, 36785191680), (120, 36478648416), (126, 34741569920), (128, 34198732890), (133, 32913066240), (136, 32187042720), (138, 31720563840), (140, 31267412928), (144, 30398873680), (152, 28798932960), (153, 28610704640), (160, 27358986312), (161, 27189054720), (168, 26056177440), (170, 25749634176), (171, 25599051520), (180, 24319098944), (184, 23790422880), (190, 23039146368), (192, 22799155260), (204, 21458028480), (207, 21147042560), (210, 20844941952), (224, 19542133080), (228, 19199288640), (230, 19032338304), (238, 18392595840), (240, 18239324208), (252, 17370784960), (255, 17166422784), (256, 17099366445), (266, 16456533120), (272, 16093521360), (276, 15860281920), (280, 15633706464), (285, 15359430912), (288, 15199436840), (304, 14399466480), (306, 14305352320), (315, 13896627968), (320, 13679493156), (322, 13594527360), (323, 13552439040), (336, 13028088720), (340, 12874817088), (342, 12799525760), (345, 12688225536), (357, 12261730560), (360, 12159549472), (368, 11895211440), (380, 11519573184), (384, 11399577630), (391, 11195493120), (399, 10971022080), (408, 10729014240), (414, 10573521280), (420, 10422470976), (437, 10017020160), (448, 9771066540), (456, 9599644320), (460, 9516169152), (476, 9196297920), (480, 9119662104), (483, 9063018240), (504, 8685392480), (510, 8583211392), (532, 8228266560), (544, 8046760680), (552, 7930140960), (560, 7816853232), (570, 7679715456), (576, 7599718420), (595, 7357038336), (608, 7199733240), (612, 7152676160), (630, 6948313984), (640, 6839746578), (644, 6797263680), (646, 6776219520), (665, 6582613248), (672, 6514044360), (680, 6437408544), (684, 6399762880), (690, 6344112768), (714, 6130865280), (720, 6079774736), (736, 5947605720), (760, 5759786592), (765, 5722140928), (768, 5699788815), (782, 5597746560), (798, 5485511040), (805, 5437810944), (816, 5364507120), (828, 5286760640), (840, 5211235488), (855, 5119810304), (874, 5008510080), (896, 4885533270), (912, 4799822160), (920, 4758084576), (952, 4598148960), (960, 4559831052), (966, 4531509120), (969, 4517479680), (1008, 4342696240), (1020, 4291605696), (1035, 4229408512), (1064, 4114133280), (1071, 4087243520), (1088, 4023380340), (1104, 3965070480), (1120, 3908426616), (1140, 3839857728), (1152, 3799859210), (1173, 3731831040), (1190, 3678519168), (1197, 3657007360), (1216, 3599866620), (1224, 3576338080), (1260, 3474156992), (1280, 3419873289), (1288, 3398631840), (1292, 3388109760), (1311, 3339006720), (1330, 3291306624), (1344, 3257022180), (1360, 3218704272), (1368, 3199881440), (1380, 3172056384), (1428, 3065432640), (1440, 3039887368), (1449, 3021006080), (1472, 2973802860), (1520, 2879893296), (1530, 2861070464), (1564, 2798873280), (1596, 2742755520), (1610, 2718905472), (1615, 2710487808), (1632, 2682253560), (1656, 2643380320), (1680, 2605617744), (1710, 2559905152), (1748, 2504255040), (1785, 2452346112), (1792, 2442766635), (1824, 2399911080), (1840, 2379042288), (1904, 2299074480), (1920, 2279915526), (1932, 2265754560), (1938, 2258739840), (1955, 2239098624), (1995, 2194204416), (2016, 2171348120), (2040, 2145802848), (2070, 2114704256), (2128, 2057066640), (2142, 2043621760), (2176, 2011690170), (2185, 2003404032), (2208, 1982535240), (2240, 1954213308), (2261, 1936062720), (2280, 1919928864), (2304, 1899929605), (2346, 1865915520), (2380, 1839259584), (2394, 1828503680), (2415, 1812603648), (2432, 1799933310), (2448, 1788169040), (2520, 1737078496), (2576, 1699315920), (2584, 1694054880), (2622, 1669503360), (2660, 1645653312), (2688, 1628511090), (2720, 1609352136), (2736, 1599940720), (2737, 1599356160), (2760, 1586028192), (2856, 1532716320), (2880, 1519943684), (2898, 1510503040), (2907, 1505826560), (2944, 1486901430), (3040, 1439946648), (3059, 1431002880), (3060, 1430535232), (3128, 1399436640), (3192, 1371377760), (3220, 1359452736), (3230, 1355243904), (3264, 1341126780), (3312, 1321690160), (3360, 1302808872), (3420, 1279952576), (3496, 1252127520), (3519, 1243943680), (3570, 1226173056), (3648, 1199955540), (3680, 1189521144), (3808, 1149537240), (3840, 1139957763), (3864, 1132877280), (3876, 1129369920), (3910, 1119549312), (3933, 1113002240), (3990, 1097102208), (4032, 1085674060), (4080, 1072901424), (4140, 1057352128), (4256, 1028533320), (4284, 1021810880), (4352, 1005845085), (4370, 1001702016), (4416, 991267620), (4480, 977106654), (4522, 968031360), (4560, 959964432), (4692, 932957760), (4760, 919629792), (4788, 914251840), (4830, 906301824), (4845, 903495936), (4864, 899966655), (4896, 894084520), (5040, 868539248), (5152, 849657960), (5168, 847027440), (5244, 834751680), (5320, 822826656), (5355, 817448704), (5376, 814255545), (5440, 804676068), (5472, 799970360), (5474, 799678080), (5520, 793014096), (5712, 766358160), (5760, 759971842), (5796, 755251520), (5814, 752913280), (5865, 746366208), (5888, 743450715), (5985, 731401472), (6080, 719973324), (6118, 715501440), (6120, 715267616), (6256, 699718320), (6384, 685688880), (6440, 679726368), (6460, 677621952), (6528, 670563390), (6555, 667801344), (6624, 660845080), (6720, 651404436), (6783, 645354240), (6840, 639976288), (6992, 626063760), (7038, 621971840), (7140, 613086528), (7245, 604201216), (7296, 599977770), (7307, 599074560), (7360, 594760572), (7429, 589236480), (7616, 574768620), (7728, 566438640), (7752, 564684960), (7820, 559774656), (7866, 556501120), (7980, 548551104), (8064, 542837030), (8160, 536450712), (8211, 533118720), (8280, 528676064), (8512, 514266660), (8568, 510905440), (8740, 500851008), (8832, 495633810), (8960, 488553327), (9044, 484015680), (9120, 479982216), (9177, 477000960), (9384, 466478880), (9520, 459814896), (9576, 457125920), (9660, 453150912), (9690, 451747968), (9792, 447042260), (10080, 434269624), (10304, 424828980), (10336, 423513720), (10488, 417375840), (10640, 411413328), (10710, 408724352), (10880, 402338034), (10944, 399985180), (10948, 399839040), (11040, 396507048), (11305, 387212544), (11424, 383179080), (11520, 379985921), (11592, 377625760), (11628, 376456640), (11730, 373183104), (11970, 365700736), (12160, 359986662), (12236, 357750720), (12240, 357633808), (12512, 349859160), (12768, 342844440), (12880, 339863184), (12920, 338810976), (13056, 335281695), (13110, 333900672), (13248, 330422540), (13440, 325702218), (13566, 322677120), (13680, 319988144), (13685, 319871232), (13984, 313031880), (14076, 310985920), (14280, 306543264), (14490, 302100608), (14535, 301165312), (14592, 299988885), (14614, 299537280), (14720, 297380286), (14858, 294618240), (15232, 287384310), (15295, 286200576), (15456, 283219320), (15504, 282342480), (15640, 279887328), (15732, 278250560), (15960, 274275552), (16128, 271418515), (16320, 268225356), (16422, 266559360), (16560, 264338032), (17024, 257133330), (17136, 255452720), (17480, 250425504), (17595, 248788736), (17664, 247816905), (18088, 242007840), (18240, 239991108), (18354, 238500480), (18768, 233239440), (19040, 229907448), (19152, 228562960), (19320, 226575456), (19380, 225873984), (19584, 223521130), (19665, 222600448), (20160, 217134812), (20349, 215118080), (20608, 212414490), (20672, 211756860), (20976, 208687920), (21280, 205706664), (21420, 204362176), (21760, 201169017), (21888, 199992590), (21896, 199919520), (21921, 199691520), (22080, 198253524), (22287, 196412160), (22610, 193606272), (22848, 191589540), (23184, 188812880), (23256, 188228320), (23460, 186591552), (23940, 182850368), (24320, 179993331), (24472, 178875360), (24480, 178816904), (24633, 177706240), (25024, 174929580), (25536, 171422220), (25760, 169931592), (25840, 169405488), (26220, 166950336), (26496, 165211270), (26880, 162851109), (27132, 161338560), (27360, 159994072), (27370, 159935616), (27531, 159000320), (27968, 156515940), (28152, 155492960), (28560, 153271632), (28980, 151050304), (29070, 150582656), (29228, 149768640), (29440, 148690143), (29716, 147309120), (30464, 143692155), (30590, 143100288), (30912, 141609660), (31008, 141171240), (31280, 139943664), (31464, 139125280), (31920, 137137776), (32640, 134112678), (32844, 133279680), (33120, 132169016), (33915, 129070848), (34048, 128566665), (34272, 127726360), (34960, 125212752), (35190, 124394368), (36176, 121003920), (36480, 119995554), (36535, 119814912), (36708, 119250240), (37145, 117847296), (37536, 116619720), (38080, 114953724), (38304, 114281480), (38640, 113287728), (38760, 112936992), (39168, 111760565), (39330, 111300224), (40320, 108567406), (40698, 107559040), (41055, 106623744), (41216, 106207245), (41344, 105878430), (41952, 104343960), (42560, 102853332), (42840, 102181088), (43776, 99996295), (43792, 99959760), (43842, 99845760), (44160, 99126762), (44574, 98206080), (45220, 96803136), (45696, 95794770), (45885, 95400192), (46368, 94406440), (46512, 94114160), (46920, 93295776), (47880, 91425184), (48944, 89437680), (48960, 89408452), (49266, 88853120), (50048, 87464790), (51072, 85711110), (51149, 85582080), (51520, 84965796), (51680, 84702744), (52003, 84176640), (52440, 83475168), (52992, 82605635), (54264, 80669280), (54720, 79997036), (54740, 79967808), (55062, 79500160), (55936, 78257970), (56304, 77746480), (57120, 76635816), (57960, 75525152), (58140, 75291328), (58456, 74884320), (59432, 73654560), (61180, 71550144), (61824, 70804830), (62016, 70585620), (62560, 69971832), (62928, 69562640), (63840, 68568888), (65280, 67056339), (65688, 66639840), (65763, 66563840), (66240, 66084508), (66861, 65470720), (67830, 64535424), (68544, 63863180), (69920, 62606376), (70380, 62197184), (72352, 60501960), (72960, 59997777), (73070, 59907456), (73416, 59625120), (74290, 58923648), (75072, 58309860), (76160, 57476862), (76608, 57140740), (77280, 56643864), (77520, 56468496), (78660, 55650112), (80640, 54283703), (81396, 53779520), (82110, 53311872), (82688, 52939215), (83904, 52171980), (85120, 51426666), (85680, 51090544), (87584, 49979880), (87684, 49922880), (88320, 49563381), (89148, 49103040), (90440, 48401568), (91392, 47897385), (91770, 47700096), (92736, 47203220), (93024, 47057080), (93840, 46647888), (95760, 45712592), (97888, 44718840), (97920, 44704226), (98532, 44426560), (100096, 43732395), (101745, 43023616), (102144, 42855555), (102298, 42791040), (103040, 42482898), (103360, 42351372), (104006, 42088320), (104880, 41737584), (108528, 40334640), (109440, 39998518), (109480, 39983904), (109605, 39938304), (110124, 39750080), (111435, 39282432), (111872, 39128985), (112608, 38873240), (114240, 38317908), (115920, 37762576), (116280, 37645664), (116912, 37442160), (118864, 36827280), (122360, 35775072), (123165, 35541248), (123648, 35402415), (124032, 35292810), (124219, 35239680), (125120, 34985916), (125856, 34781320), (127680, 34284444), (131376, 33319920), (131526, 33281920), (132480, 33042254), (133722, 32735360), (135660, 32267712), (137088, 31931590), (137655, 31800064), (138833, 31530240), (139840, 31303188), (140760, 31098592), (144704, 30250980), (146140, 29953728), (146832, 29812560), (148580, 29461824), (150144, 29154930), (152320, 28738431), (153216, 28570370), (153447, 28527360), (154560, 28321932), (155040, 28234248), (156009, 28058880), (157320, 27825056), (162792, 26889760), (164220, 26655936), (167808, 26085990), (168061, 26046720), (170240, 25713333), (171360, 25545272), (175168, 24989940), (175368, 24961440), (178296, 24551520), (180880, 24200784), (183540, 23850048), (185472, 23601610), (186048, 23528540), (187680, 23323944), (191520, 22856296), (195776, 22359420), (195840, 22352113), (197064, 22213280), (203490, 21511808), (204596, 21395520), (206080, 21241449), (206720, 21175686), (208012, 21044160), (209760, 20868792), (217056, 20167320), (218880, 19999259), (218960, 19991952), (219210, 19969152), (220248, 19875040), (222870, 19641216), (225216, 19436620), (228480, 19158954), (231840, 18881288), (232560, 18822832), (233824, 18721080), (237728, 18413640), (244720, 17887536), (246330, 17770624), (248064, 17646405), (248438, 17619840), (250240, 17492958), (251712, 17390660), (255360, 17142222), (255745, 17116416), (260015, 16835328), (262752, 16659960), (263052, 16640960), (264960, 16521127), (267444, 16367680), (271320, 16133856), (274176, 15965795), (275310, 15900032), (277666, 15765120), (279680, 15651594), (281520, 15549296), (289408, 15125490), (292280, 14976864), (293664, 14906280), (297160, 14730912), (300288, 14577465), (306432, 14285185), (306894, 14263680), (309120, 14160966), (310080, 14117124), (312018, 14029440), (314640, 13912528), (325584, 13444880), (328440, 13327968), (328815, 13312768), (334305, 13094144), (335616, 13042995), (336122, 13023360), (342720, 12772636), (350336, 12494970), (350736, 12480720), (356592, 12275760), (361760, 12100392), (367080, 11925024), (370944, 11800805), (372096, 11764270), (372657, 11746560), (375360, 11661972), (383040, 11428148), (391552, 11179710), (394128, 11106640), (406980, 10755904), (409192, 10697760), (413440, 10587843), (416024, 10522080), (416499, 10510080), (419520, 10434396), (434112, 10083660), (437920, 9995976), (438420, 9984576), (440496, 9937520), (445740, 9820608), (450432, 9718310), (456960, 9579477), (460341, 9509120), (463680, 9440644), (465120, 9411416), (467648, 9360540), (468027, 9352960), (475456, 9206820), (489440, 8943768), (492660, 8885312), (496876, 8809920), (500480, 8746479), (503424, 8695330), (504183, 8682240), (510720, 8571111), (511490, 8558208), (520030, 8417664), (525504, 8329980), (526104, 8320480), (534888, 8183840), (542640, 8066928), (550620, 7950016), (555332, 7882560), (559360, 7825797), (563040, 7774648), (578816, 7562745), (584560, 7488432), (587328, 7453140), (594320, 7365456), (613788, 7131840), (618240, 7080483), (620160, 7058562), (621095, 7047936), (624036, 7014720), (629280, 6956264), (651168, 6722440), (656880, 6663984), (657630, 6656384), (668610, 6547072), (672244, 6511680), (685440, 6386318), (694165, 6306048), (700672, 6247485), (701472, 6240360), (713184, 6137880), (723520, 6050196), (734160, 5962512), (744192, 5882135), (745314, 5873280), (750720, 5830986), (766080, 5714074), (767235, 5705472), (780045, 5611776), (783104, 5589855), (788256, 5553320), (813960, 5377952), (818384, 5348880), (832048, 5261040), (832998, 5255040), (839040, 5217198), (840305, 5209344), (868224, 5041830), (869533, 5034240), (875840, 4997988), (876840, 4992288), (880992, 4968760), (891480, 4910304), (900864, 4859155), (920682, 4754560), (927360, 4720322), (930240, 4705708), (935296, 4680270), (936054, 4676480), (950912, 4603410), (971831, 4504320), (978880, 4471884), (985320, 4442656), (993752, 4404960), (1006848, 4347665), (1008366, 4341120), (1022980, 4279104), (1040060, 4208832), (1051008, 4164990), (1052208, 4160240), (1069776, 4091920), (1085280, 4033464), (1101240, 3975008), (1110664, 3941280), (1117971, 3915520), (1126080, 3887324), (1169120, 3744216), (1174656, 3726570), (1176427, 3720960), (1188640, 3682728), (1227576, 3565920), (1240320, 3529281), (1242190, 3523968), (1248072, 3507360), (1249497, 3503360), (1258560, 3478132), (1302336, 3361220), (1313760, 3331992), (1315260, 3328192), (1337220, 3273536), (1344488, 3255840), (1370880, 3193159), (1388330, 3153024), (1402944, 3120180), (1426368, 3068940), (1447040, 3025098), (1468320, 2981256), (1490628, 2936640), (1501440, 2915493), (1512549, 2894080), (1532160, 2857037), (1534470, 2852736), (1560090, 2805888), (1576512, 2776660), (1627920, 2688976), (1636768, 2674440), (1664096, 2630520), (1665996, 2627520), (1678080, 2608599), (1680610, 2604672), (1736448, 2520915), (1739066, 2517120), (1751680, 2498994), (1753680, 2496144), (1761984, 2484380), (1782960, 2455152), (1841364, 2377280), (1854720, 2360161), (1860480, 2352854), (1863285, 2349312), (1870592, 2340135), (1872108, 2338240), (1901824, 2301705), (1943662, 2252160), (1957760, 2235942), (1970640, 2221328), (1987504, 2202480), (2016732, 2170560), (2045960, 2139552), (2080120, 2104416), (2082495, 2102016)]