2892814223040

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1289}}^1$

素因数の和:1385

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 243, 245, 248, 252, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 392, 399, 405, 420, 432, 434, 441, 448, 456, 465, 480, 486, 490, 496, 504, 513, 532, 540, 558, 560, 567, 570, 576, 588, 589, 608, 620, 630, 648, 651, 665, 672, 684, 720, 735, 744, 756, 760, 784, 798, 810, 837, 840, 855, 864, 868, 882, 912, 930, 931, 945, 960, 972, 980, 992, 1008, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1176, 1178, 1197, 1215, 1216, 1240, 1260, 1289, 1296, 1302, 1323, 1330, 1344, 1368, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1539, 1568, 1596, 1620, 1674, 1680, 1701, 1710, 1728, 1736, 1764, 1767, 1824, 1860, 1862, 1890, 1944, 1953, 1960, 1984, 1995, 2016, 2052, 2128, 2160, 2170, 2205, 2232, 2240, 2268, 2280, 2352, 2356, 2394, 2430, 2480, 2511, 2520, 2565, 2578, 2592, 2604, 2646, 2660, 2736, 2790, 2793, 2835, 2880, 2940, 2945, 2976, 3024, 3038, 3040, 3078, 3136, 3192, 3240, 3255, 3348, 3360, 3402, 3420, 3472, 3528, 3534, 3591, 3648, 3720, 3724, 3780, 3867, 3888, 3906, 3920, 3969, 3990, 4032, 4104, 4123, 4185, 4256, 4320, 4340, 4410, 4464, 4536, 4557, 4560, 4617, 4655, 4704, 4712, 4788, 4860, 4960, 5022, 5040, 5130, 5156, 5184, 5208, 5292, 5301, 5320, 5472, 5580, 5586, 5670, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6156, 6384, 6445, 6480, 6510, 6615, 6696, 6720, 6804, 6840, 6944, 7056, 7068, 7182, 7440, 7448, 7533, 7560, 7595, 7695, 7734, 7776, 7812, 7840, 7938, 7980, 8208, 8246, 8370, 8379, 8505, 8512, 8640, 8680, 8820, 8835, 8928, 9023, 9072, 9114, 9120, 9234, 9310, 9408, 9424, 9576, 9720, 9765, 9920, 10044, 10080, 10260, 10312, 10416, 10584, 10602, 10640, 10773, 10944, 11160, 11172, 11340, 11601, 11718, 11760, 11780, 11907, 11970, 12096, 12152, 12312, 12369, 12555, 12768, 12890, 12960, 13020, 13230, 13392, 13608, 13671, 13680, 13888, 13965, 14112, 14136, 14364, 14880, 14896, 15066, 15120, 15190, 15390, 15468, 15552, 15624, 15680, 15876, 15903, 15960, 16416, 16492, 16740, 16758, 17010, 17360, 17577, 17640, 17670, 17856, 17955, 18046, 18144, 18228, 18240, 18468, 18620, 18848, 19152, 19335, 19440, 19530, 19845, 20088, 20160, 20520, 20615, 20624, 20832, 21168, 21204, 21280, 21546, 22320, 22344, 22680, 22785, 23085, 23202, 23436, 23520, 23560, 23814, 23940, 24304, 24491, 24624, 24738, 25110, 25137, 25536, 25780, 25920, 26040, 26460, 26505, 26784, 27069, 27216, 27342, 27360, 27930, 28224, 28272, 28728, 28861, 29295, 29760, 29792, 30132, 30240, 30380, 30780, 30936, 31248, 31752, 31806, 31920, 32319, 32832, 32984, 33480, 33516, 34020, 34720, 34803, 35154, 35280, 35340, 35910, 36092, 36288, 36456, 36936, 37107, 37240, 37665, 37696, 38304, 38670, 38880, 39060, 39690, 39959, 40176, 41013, 41040, 41230, 41248, 41664, 41895, 42336, 42408, 42560, 43092, 44640, 44688, 45115, 45360, 45570, 46170, 46404, 46872, 47040, 47120, 47628, 47709, 47880, 48608, 48982, 49248, 49476, 50220, 50274, 51560, 52080, 52731, 52920, 53010, 53568, 53865, 54138, 54432, 54684, 54720, 55860, 56544, 57456, 57722, 58005, 58590, 59535, 59584, 60264, 60480, 60760, 61560, 61845, 61872, 62496, 63161, 63504, 63612, 63840, 64638, 65968, 66960, 67032, 68040, 68355, 69440, 69606, 70308, 70560, 70680, 71820, 72184, 72912, 73473, 73872, 74214, 74480, 75330, 75411, 76608, 77340, 77760, 78120, 79380, 79515, 79918, 80352, 81207, 82026, 82080, 82460, 82496, 83790, 84672, 84816, 86184, 86583, 87885, 89280, 89376, 90230, 90720, 91140, 92340, 92808, 93744, 94240, 95256, 95418, 95760, 97216, 97964, 98496, 98952, 100440, 100548, 103120, 104160, 104409, 105462, 105840, 106020, 107730, 108276, 108864, 109368, 111321, 111720, 113088, 114912, 115444, 116010, 117180, 119070, 119877, 120528, 121520, 122455, 123039, 123120, 123690, 123744, 124992, 125685, 126322, 127008, 127224, 127680, 129276, 131936, 133920, 134064, 135345, 136080, 136710, 139212, 140616, 141120, 141360, 143127, 143640, 144305, 144368, 145824, 146946, 147744, 148428, 148960, 150660, 150822, 154680, 156240, 158760, 159030, 159836, 160704, 161595, 162414, 164052, 164160, 164920, 167580, 169632, 171437, 172368, 173166, 174015, 175770, 178752, 180460, 181440, 182280, 184680, 185535, 185616, 187488, 188480, 189483, 190512, 190836, 191520, 195928, 197904, 199795, 200880, 201096, 205065, 206240, 208320, 208818, 210924, 211680, 212040, 215460, 216552, 218736, 220419, 222642, 223440, 226233, 229824, 230888, 232020, 234360, 238140, 238545, 239754, 241056, 243040, 243621, 244910, 246078, 246240, 247380, 247488, 251370, 252644, 254016, 254448, 258552, 259749, 263655, 263872, 267840, 268128, 270690, 272160, 273420, 278424, 279713, 281232, 282720, 286254, 287280, 288610, 288736, 291648, 293892, 295488, 296856, 297920, 301320, 301644, 309360, 312480, 313227, 315805, 317520, 318060, 319672, 323190, 324828, 328104, 329840, 333963, 335160, 339264, 342874, 344736, 346332, 348030, 351540, 359631, 360920, 364560, 367365, 369117, 369360, 371070, 371232, 374976, 377055, 378966, 381024, 381672, 383040, 391856, 395808, 399590, 401760, 402192, 406035, 410130, 412480, 417636, 421848, 423360, 424080, 430920, 432915, 433104, 437472, 440838, 445284, 446880, 452466, 461776, 464040, 468720, 476280, 477090, 479508, 482112, 486080, 487242, 489820, 492156, 492480, 494760, 502740, 505288, 508896, 514311, 517104, 519498, 522045, 527310, 536256, 541380, 544320, 546840, 556605, 556848, 559426, 562464, 565440, 568449, 572508, 574560, 577220, 577472, 587784, 593712, 599385, 602640, 603288, 615195, 618720, 624960, 626454, 631610, 635040, 636120, 639344, 646380, 649656, 656208, 659680, 661257, 667926, 670320, 685748, 689472, 692664, 696060, 703080, 715635, 719262, 721840, 729120, 730863, 734730, 738234, 738720, 742140, 742464, 754110, 757932, 759221, 762048, 763344, 779247, 783712, 791616, 799180, 803520, 804384, 812070, 820260, 835272, 839139, 843696, 848160, 857185, 861840, 865830, 866208, 874944, 881676, 890568, 893760, 904932, 923552, 928080, 937440, 947415, 952560, 954180, 959016, 974484, 979640, 984312, 989520, 1001889, 1005480, 1010576, 1017792, 1028622, 1034208, 1038996, 1044090, 1054620, 1078893, 1082760, 1093680, 1102095, 1113210, 1113696, 1118852, 1124928, 1131165, 1136898, 1145016, 1149120, 1154440, 1175568, 1187424, 1198770, 1200059, 1205280, 1206576, 1218105, 1230390, 1237440, 1252908, 1263220, 1270080, 1272240, 1278688, 1292760, 1298745, 1299312, 1312416, 1319360, 1322514, 1335852, 1340640, 1371496, 1385328, 1392120, 1398565, 1406160, 1431270, 1438524, 1443680, 1458240, 1461726, 1469460, 1476468, 1477440, 1484280, 1508220, 1515864, 1518442, 1526688, 1542933, 1558494, 1566135, 1567424, 1598360, 1608768, 1624140, 1640520, 1669815, 1670544, 1678278, 1687392, 1696320, 1705347, 1714370, 1723680, 1731660, 1732416, 1763352, 1781136, 1798155, 1809864, 1845585, 1847104, 1856160, 1874880, 1894830, 1905120, 1908360, 1918032, 1948968, 1957991, 1959280, 1968624, 1979040, 1983771, 2003778, 2010960, 2021152, 2057244, 2068416, 2077992, 2088180, 2109240, 2157786, 2165520, 2187360, 2192589, 2204190, 2226420, 2227392, 2237704, 2262330, 2273796, 2277663, 2290032, 2308880, 2337741, 2351136, 2374848, 2397540, 2400118, 2410560, 2413152, 2436210, 2460780, 2505816, 2517417, 2526440, 2544480, 2557376, 2571555, 2585520, 2597490, 2598624, 2624832, 2645028, 2671704, 2681280, 2742992, 2770656, 2784240, 2797130, 2812320, 2842245, 2862540, 2877048, 2887360, 2923452, 2938920, 2952936, 2968560, 3016440, 3031728, 3036884, 3053376, 3085866, 3116988, 3132270, 3196720, 3236679, 3248280, 3281040, 3306285, 3339630, 3341088, 3356556, 3374784, 3410694, 3428740, 3447360, 3463320, 3526704, 3562272, 3596310, 3600177, 3619728, 3654315, 3691170, 3712320, 3789660, 3796105, 3810240, 3816720, 3836064, 3896235, 3897936, 3915982, 3918560, 3937248, 3958080, 3967542, 4007556, 4021920, 4042304, 4114488, 4155984, 4176360, 4195695, 4218480, 4315572, 4331040, 4374720, 4385178, 4408380, 4452840, 4475408, 4524660, 4547592, 4555326, 4580064, 4617760, 4628799, 4675482, 4702272, 4795080, 4800236, 4826304, 4872420, 4921560, 5009445, 5011632, 5034834, 5052880, 5088960, 5116041, 5143110, 5171040, 5194980, 5197248, 5290056, 5314547, 5343408, 5394465, 5485984, 5541312, 5568480, 5594260, 5624640, 5684490, 5725080, 5754096, 5846904, 5873973, 5877840, 5905872, 5937120, 5951313, 6000295, 6032880, 6063456, 6073768, 6171732, 6233976, 6264540, 6393440, 6473358, 6496560, 6562080, 6612570, 6679260, 6682176, 6713112, 6821388, 6832989, 6857480, 6926640, 7013223, 7053408, 7124544, 7192620, 7200354, 7239456, 7308630, 7382340, 7552251, 7579320, 7592210, 7633440, 7672128, 7714665, 7792470, 7795872, 7831964, 7837120, 7874496, 7935084, 8015112, 8043840, 8228976, 8311968, 8352720, 8391390, 8436960, 8526735, 8631144, 8662080, 8770356, 8816760, 8905680, 8950816, 9049320, 9095184, 9110652, 9160128, 9235520, 9257598, 9350964, 9590160, 9600472, 9710037, 9744840, 9789955, 9843120, 9918855, 10018890, 10023264, 10069668, 10105760, 10232082, 10286220, 10342080, 10389960, 10580112, 10629094, 10686816, 10788930, 10800531, 10962945, 10971968, 11136960, 11188520, 11368980, 11388315, 11450160, 11508192, 11688705, 11693808, 11747946, 11755680, 11811744, 11874240, 11902626, 12000590, 12065760, 12126912, 12147536, 12343464, 12467952, 12529080, 12587085, 12786880, 12946716, 12993120, 13124160, 13225140, 13358520, 13426224, 13642776, 13665978, 13714960, 13853280, 13886397, 14026446, 14106816, 14385240, 14400708, 14478912, 14617260, 14764680, 15104502, 15158640, 15184420, 15266880, 15348123, 15429330, 15584940, 15591744, 15663928, 15870168, 15943641, 16030224, 16183395, 16457952, 16623936, 16705440, 16782780, 16873920, 17053470, 17262288, 17540712, 17621919, 17633520, 17811360, 17901632, 18000885, 18098640, 18190368, 18221304, 18515196, 18701928, 19180320, 19200944, 19420074, 19489680, 19579910, 19686240, 19837710, 20037780, 20046528, 20139336, 20211520, 20464164, 20498967, 20572440, 20779920, 21160224, 21258188, 21373632, 21577860, 21601062, 21925890, 22377040, 22656753, 22737960, 22776630, 22900320, 23016384, 23143995, 23377410, 23387616, 23495892, 23511360, 23623488, 23805252, 24001180, 24131520, 24295072, 24686928, 24935904, 25058160, 25174170, 25580205, 25893432, 25986240, 26450280, 26572735, 26717040, 26852448, 27285552, 27331956, 27429920, 27706560, 27772794, 28052892, 28770480, 28801416, 29234520, 29369865, 29529360, 29756565, 30209004, 30317280, 30368840, 30696246, 30858660, 31169880, 31327856, 31740336, 31887282, 32060448, 32366790, 32401593, 32915904, 33410880, 33565560, 34106940, 34164945, 34524576, 35066115, 35081424, 35243838, 35267040, 35622720, 36001770, 36197280, 36380736, 36442608, 37030392, 37201829, 37403856, 37761255, 38360640, 38401888, 38840148, 38979360, 39159820, 39372480, 39675420, 40075560, 40278672, 40928328, 40997934, 41144880, 41559840, 41659191, 42320448, 42516376, 43155720, 43202124, 43851780, 44754080, 45313506, 45475920, 45553260, 45800640, 46287990, 46754820, 46775232, 46991784, 47610504, 47830923, 48002360, 48550185, 48590144, 49373856, 49871808, 50116320, 50348340, 51160410, 51786864, 52865757, 52900560, 53145470, 53434080, 53704896, 54002655, 54571104, 54663912, 54859840, 55545588, 56105784, 57540960, 57602832, 58469040, 58739730, 59058720, 59513130, 60418008, 60634560, 60737680, 61392492, 61496901, 61717320, 62339760, 62655712, 63480672, 63774564, 64120896, 64733580, 64803186, 67131120, 67970259, 68213880, 68329890, 69049152, 69431985, 70132230, 70162848, 70487676, 70534080, 72003540, 72394560, 72885216, 74060784, 74403658, 74807712, 75522510, 76740615, 76803776, 77680296, 77958720, 78319640, 79350840, 79718205, 80151120, 80557344, 81856656, 81995868, 82289760, 83119680, 83318382, 85032752, 86311440, 86404248, 87703560, 88109595, 89508160, 90627012, 90951840, 91106520, 92575980, 93509640, 93983568, 95221008, 95661846, 96004720, 97100370, 97204779, 98747712, 100232640, 100696680, 102320820, 102494835, 103573728, 105731514, 105801120, 106290940, 106868160, 108005310, 109142208, 109327824, 111091176, 111605487, 112211568, 113283765, 115081920, 115205664, 116938080, 117479460, 118117440, 119026260, 120836016, 121475360, 122784984, 122993802, 123434640, 124679520, 125311424, 126961344, 127549128, 129467160, 129606372, 134262240, 135940518, 136427760, 136659780, 138863970, 140264460, 140325696, 140975352, 143492769, 144007080, 145770432, 148121568, 148807316, 149615424, 151045020, 153481230, 155360592, 156639280, 158597271, 158701680, 159436410, 160302240, 161114688, 162007965, 163713312, 163991736, 164579520, 166636764, 170065504, 172622880, 172808496, 175407120, 176219190, 181254024, 181903680, 182213040, 184490703, 185151960, 186009145, 187019280, 187967136, 190442016, 191323692, 192009440, 194200740, 194409558, 201393360, 204641640, 204989670, 207147456, 208295955, 211463028, 211602240, 212581880, 216010620, 218655648, 222182352, 223210974, 224423136, 226567530, 230411328, 233876160, 234958920, 238052520, 239154615, 241672032, 242950720, 245569968, 245987604, 246869280, 249359040, 255098256, 258934320, 259212744, 264328785, 268524480, 271881036, 272855520, 273319560, 277727940, 280528920, 281950704, 286985538, 288014160, 291614337, 296243136, 297614632, 302090040, 306962460, 307484505, 310721184, 313278560, 317194542, 317403360, 318872820, 320604480, 324015930, 327426624, 327983472, 333273528, 334816461, 339851295, 340131008, 345245760, 345616992, 350814240, 352438380, 362508048, 364426080, 368981406, 370303920, 372018290, 374038560, 375934272, 380884032, 382647384, 384018880, 388401480, 388819116, 402786720, 409283280, 409979340, 416591910, 422926056, 425163760, 430478307, 432021240, 437311296, 444364704, 446421948, 448846272, 453135060, 469917840, 475791813, 476105040, 478309230, 483344064, 486023895, 491139936, 491975208, 493738560, 510196512, 517868640, 518425488, 528657570, 543762072, 545711040, 546639120, 555455880, 558027435, 561057840, 563901408, 573971076, 576028320, 583228674, 595229264, 604180080, 613924920, 614969010, 621442368, 626557120, 634389084, 634806720, 637745640, 648031860, 655966944, 666547056, 669632922, 679702590, 691233984, 701628480, 704876760, 717463845, 725016096, 728852160, 737962812, 740607840, 744036580, 748077120, 765294768, 776802960, 777638232, 792986355, 805573440, 818566560, 819958680, 833183820, 845852112, 850327520, 860956614, 864042480, 888729408, 892843896, 906270120, 922453515, 939835680, 951583626, 952210080, 956618460, 972047790, 982279872, 983950416, 1004449383, 1020393024, 1035737280, 1036850976, 1057315140, 1087524144, 1093278240, 1110911760, 1116054870, 1122115680, 1127802816, 1147942152, 1152056640, 1166457348, 1190458528, 1208360160, 1227849840, 1229938020, 1268778168, 1275491280, 1291434921, 1296063720, 1311933888, 1333094112, 1339265844, 1359405180, 1409753520, 1434927690, 1450032192, 1458071685, 1475925624, 1481215680, 1488073160, 1530589536, 1553605920, 1555276464, 1585972710, 1637133120, 1639917360, 1666367640, 1674082305, 1691704224, 1700655040, 1721913228, 1728084960, 1785687792, 1812540240, 1844907030, 1879671360, 1903167252, 1904420160, 1913236920, 1944095580, 1967900832, 2008898766, 2073701952, 2114630280, 2152391535, 2175048288, 2186556480, 2221823520, 2232109740, 2244231360, 2295884304, 2332914696, 2378959065, 2380917056, 2416720320, 2455699680, 2459876040, 2537556336, 2550982560, 2582869842, 2592127440, 2666188224, 2678531688, 2718810360, 2819507040, 2869855380, 2916143370, 2951851248, 2976146320, 3013348149, 3061179072, 3107211840, 3110552928, 3171945420, 3279834720, 3332735280, 3348164610, 3383408448, 3443826456, 3456169920, 3571375584, 3625080480, 3689814060, 3806334504, 3826473840, 3888191160, 3935801664, 4017797532, 4229260560, 4304783070, 4350096576, 4443647040, 4464219480, 4591768608, 4665829392, 4757918130, 4911399360, 4919752080, 5022246915, 5075112672, 5101965120, 5165739684, 5184254880, 5357063376, 5437620720, 5639014080, 5739710760, 5832286740, 5903702496, 5952292640, 6026696298, 6221105856, 6343890840, 6457174605, 6559669440, 6665470560, 6696329220, 6887652912, 7142751168, 7250160960, 7379628120, 7612669008, 7652947680, 7776382320, 8035595064, 8458521120, 8609566140, 8928438960, 9040044447, 9183537216, 9331658784, 9515836260, 9839504160, 10044493830, 10150225344, 10331479368, 10368509760, 10714126752, 10875241440, 11479421520, 11664573480, 11807404992, 11904585280, 12053392596, 12687781680, 12914349210, 13330941120, 13392658440, 13775305824, 14759256240, 15066740745, 15225338016, 15305895360, 15552764640, 16071190128, 16917042240, 17219132280, 17856877920, 18080088894, 18663317568, 19031672520, 19679008320, 20088987660, 20662958736, 21428253504, 21750482880, 22958843040, 23329146960, 24106785192, 25375563360, 25828698420, 26785316880, 27550611648, 29518512480, 30133481490, 30450676032, 31105529280, 32142380256, 34438264560, 35713755840, 36160177788, 38063345040, 40177975320, 41325917472, 45200222235, 45917686080, 46658293920, 48213570384, 50751126720, 51657396840, 53570633760, 59037024960, 60266962980, 64284760512, 68876529120, 72320355576, 76126690080, 80355950640, 82651834944, 90400444470, 93316587840, 96427140768, 103314793680, 107141267520, 120533925960, 137753058240, 144640711152, 152253380160, 160711901280, 180800888940, 192854281536, 206629587360, 241067851920, 289281422304, 321423802560, 361601777880, 413259174720, 482135703840, 578562844608, 723203555760, 964271407680, 1446407111520, 2892814223040]

約数ペア:

[(1, 2892814223040), (2, 1446407111520), (3, 964271407680), (4, 723203555760), (5, 578562844608), (6, 482135703840), (7, 413259174720), (8, 361601777880), (9, 321423802560), (10, 289281422304), (12, 241067851920), (14, 206629587360), (15, 192854281536), (16, 180800888940), (18, 160711901280), (19, 152253380160), (20, 144640711152), (21, 137753058240), (24, 120533925960), (27, 107141267520), (28, 103314793680), (30, 96427140768), (31, 93316587840), (32, 90400444470), (35, 82651834944), (36, 80355950640), (38, 76126690080), (40, 72320355576), (42, 68876529120), (45, 64284760512), (48, 60266962980), (49, 59037024960), (54, 53570633760), (56, 51657396840), (57, 50751126720), (60, 48213570384), (62, 46658293920), (63, 45917686080), (64, 45200222235), (70, 41325917472), (72, 40177975320), (76, 38063345040), (80, 36160177788), (81, 35713755840), (84, 34438264560), (90, 32142380256), (93, 31105529280), (95, 30450676032), (96, 30133481490), (98, 29518512480), (105, 27550611648), (108, 26785316880), (112, 25828698420), (114, 25375563360), (120, 24106785192), (124, 23329146960), (126, 22958843040), (133, 21750482880), (135, 21428253504), (140, 20662958736), (144, 20088987660), (147, 19679008320), (152, 19031672520), (155, 18663317568), (160, 18080088894), (162, 17856877920), (168, 17219132280), (171, 16917042240), (180, 16071190128), (186, 15552764640), (189, 15305895360), (190, 15225338016), (192, 15066740745), (196, 14759256240), (210, 13775305824), (216, 13392658440), (217, 13330941120), (224, 12914349210), (228, 12687781680), (240, 12053392596), (243, 11904585280), (245, 11807404992), (248, 11664573480), (252, 11479421520), (266, 10875241440), (270, 10714126752), (279, 10368509760), (280, 10331479368), (285, 10150225344), (288, 10044493830), (294, 9839504160), (304, 9515836260), (310, 9331658784), (315, 9183537216), (320, 9040044447), (324, 8928438960), (336, 8609566140), (342, 8458521120), (360, 8035595064), (372, 7776382320), (378, 7652947680), (380, 7612669008), (392, 7379628120), (399, 7250160960), (405, 7142751168), (420, 6887652912), (432, 6696329220), (434, 6665470560), (441, 6559669440), (448, 6457174605), (456, 6343890840), (465, 6221105856), (480, 6026696298), (486, 5952292640), (490, 5903702496), (496, 5832286740), (504, 5739710760), (513, 5639014080), (532, 5437620720), (540, 5357063376), (558, 5184254880), (560, 5165739684), (567, 5101965120), (570, 5075112672), (576, 5022246915), (588, 4919752080), (589, 4911399360), (608, 4757918130), (620, 4665829392), (630, 4591768608), (648, 4464219480), (651, 4443647040), (665, 4350096576), (672, 4304783070), (684, 4229260560), (720, 4017797532), (735, 3935801664), (744, 3888191160), (756, 3826473840), (760, 3806334504), (784, 3689814060), (798, 3625080480), (810, 3571375584), (837, 3456169920), (840, 3443826456), (855, 3383408448), (864, 3348164610), (868, 3332735280), (882, 3279834720), (912, 3171945420), (930, 3110552928), (931, 3107211840), (945, 3061179072), (960, 3013348149), (972, 2976146320), (980, 2951851248), (992, 2916143370), (1008, 2869855380), (1026, 2819507040), (1064, 2718810360), (1080, 2678531688), (1085, 2666188224), (1116, 2592127440), (1120, 2582869842), (1134, 2550982560), (1140, 2537556336), (1176, 2459876040), (1178, 2455699680), (1197, 2416720320), (1215, 2380917056), (1216, 2378959065), (1240, 2332914696), (1260, 2295884304), (1289, 2244231360), (1296, 2232109740), (1302, 2221823520), (1323, 2186556480), (1330, 2175048288), (1344, 2152391535), (1368, 2114630280), (1395, 2073701952), (1440, 2008898766), (1470, 1967900832), (1488, 1944095580), (1512, 1913236920), (1519, 1904420160), (1520, 1903167252), (1539, 1879671360), (1568, 1844907030), (1596, 1812540240), (1620, 1785687792), (1674, 1728084960), (1680, 1721913228), (1701, 1700655040), (1710, 1691704224), (1728, 1674082305), (1736, 1666367640), (1764, 1639917360), (1767, 1637133120), (1824, 1585972710), (1860, 1555276464), (1862, 1553605920), (1890, 1530589536), (1944, 1488073160), (1953, 1481215680), (1960, 1475925624), (1984, 1458071685), (1995, 1450032192), (2016, 1434927690), (2052, 1409753520), (2128, 1359405180), (2160, 1339265844), (2170, 1333094112), (2205, 1311933888), (2232, 1296063720), (2240, 1291434921), (2268, 1275491280), (2280, 1268778168), (2352, 1229938020), (2356, 1227849840), (2394, 1208360160), (2430, 1190458528), (2480, 1166457348), (2511, 1152056640), (2520, 1147942152), (2565, 1127802816), (2578, 1122115680), (2592, 1116054870), (2604, 1110911760), (2646, 1093278240), (2660, 1087524144), (2736, 1057315140), (2790, 1036850976), (2793, 1035737280), (2835, 1020393024), (2880, 1004449383), (2940, 983950416), (2945, 982279872), (2976, 972047790), (3024, 956618460), (3038, 952210080), (3040, 951583626), (3078, 939835680), (3136, 922453515), (3192, 906270120), (3240, 892843896), (3255, 888729408), (3348, 864042480), (3360, 860956614), (3402, 850327520), (3420, 845852112), (3472, 833183820), (3528, 819958680), (3534, 818566560), (3591, 805573440), (3648, 792986355), (3720, 777638232), (3724, 776802960), (3780, 765294768), (3867, 748077120), (3888, 744036580), (3906, 740607840), (3920, 737962812), (3969, 728852160), (3990, 725016096), (4032, 717463845), (4104, 704876760), (4123, 701628480), (4185, 691233984), (4256, 679702590), (4320, 669632922), (4340, 666547056), (4410, 655966944), (4464, 648031860), (4536, 637745640), (4557, 634806720), (4560, 634389084), (4617, 626557120), (4655, 621442368), (4704, 614969010), (4712, 613924920), (4788, 604180080), (4860, 595229264), (4960, 583228674), (5022, 576028320), (5040, 573971076), (5130, 563901408), (5156, 561057840), (5184, 558027435), (5208, 555455880), (5292, 546639120), (5301, 545711040), (5320, 543762072), (5472, 528657570), (5580, 518425488), (5586, 517868640), (5670, 510196512), (5859, 493738560), (5880, 491975208), (5890, 491139936), (5952, 486023895), (5985, 483344064), (6048, 478309230), (6076, 476105040), (6080, 475791813), (6156, 469917840), (6384, 453135060), (6445, 448846272), (6480, 446421948), (6510, 444364704), (6615, 437311296), (6696, 432021240), (6720, 430478307), (6804, 425163760), (6840, 422926056), (6944, 416591910), (7056, 409979340), (7068, 409283280), (7182, 402786720), (7440, 388819116), (7448, 388401480), (7533, 384018880), (7560, 382647384), (7595, 380884032), (7695, 375934272), (7734, 374038560), (7776, 372018290), (7812, 370303920), (7840, 368981406), (7938, 364426080), (7980, 362508048), (8208, 352438380), (8246, 350814240), (8370, 345616992), (8379, 345245760), (8505, 340131008), (8512, 339851295), (8640, 334816461), (8680, 333273528), (8820, 327983472), (8835, 327426624), (8928, 324015930), (9023, 320604480), (9072, 318872820), (9114, 317403360), (9120, 317194542), (9234, 313278560), (9310, 310721184), (9408, 307484505), (9424, 306962460), (9576, 302090040), (9720, 297614632), (9765, 296243136), (9920, 291614337), (10044, 288014160), (10080, 286985538), (10260, 281950704), (10312, 280528920), (10416, 277727940), (10584, 273319560), (10602, 272855520), (10640, 271881036), (10773, 268524480), (10944, 264328785), (11160, 259212744), (11172, 258934320), (11340, 255098256), (11601, 249359040), (11718, 246869280), (11760, 245987604), (11780, 245569968), (11907, 242950720), (11970, 241672032), (12096, 239154615), (12152, 238052520), (12312, 234958920), (12369, 233876160), (12555, 230411328), (12768, 226567530), (12890, 224423136), (12960, 223210974), (13020, 222182352), (13230, 218655648), (13392, 216010620), (13608, 212581880), (13671, 211602240), (13680, 211463028), (13888, 208295955), (13965, 207147456), (14112, 204989670), (14136, 204641640), (14364, 201393360), (14880, 194409558), (14896, 194200740), (15066, 192009440), (15120, 191323692), (15190, 190442016), (15390, 187967136), (15468, 187019280), (15552, 186009145), (15624, 185151960), (15680, 184490703), (15876, 182213040), (15903, 181903680), (15960, 181254024), (16416, 176219190), (16492, 175407120), (16740, 172808496), (16758, 172622880), (17010, 170065504), (17360, 166636764), (17577, 164579520), (17640, 163991736), (17670, 163713312), (17856, 162007965), (17955, 161114688), (18046, 160302240), (18144, 159436410), (18228, 158701680), (18240, 158597271), (18468, 156639280), (18620, 155360592), (18848, 153481230), (19152, 151045020), (19335, 149615424), (19440, 148807316), (19530, 148121568), (19845, 145770432), (20088, 144007080), (20160, 143492769), (20520, 140975352), (20615, 140325696), (20624, 140264460), (20832, 138863970), (21168, 136659780), (21204, 136427760), (21280, 135940518), (21546, 134262240), (22320, 129606372), (22344, 129467160), (22680, 127549128), (22785, 126961344), (23085, 125311424), (23202, 124679520), (23436, 123434640), (23520, 122993802), (23560, 122784984), (23814, 121475360), (23940, 120836016), (24304, 119026260), (24491, 118117440), (24624, 117479460), (24738, 116938080), (25110, 115205664), (25137, 115081920), (25536, 113283765), (25780, 112211568), (25920, 111605487), (26040, 111091176), (26460, 109327824), (26505, 109142208), (26784, 108005310), (27069, 106868160), (27216, 106290940), (27342, 105801120), (27360, 105731514), (27930, 103573728), (28224, 102494835), (28272, 102320820), (28728, 100696680), (28861, 100232640), (29295, 98747712), (29760, 97204779), (29792, 97100370), (30132, 96004720), (30240, 95661846), (30380, 95221008), (30780, 93983568), (30936, 93509640), (31248, 92575980), (31752, 91106520), (31806, 90951840), (31920, 90627012), (32319, 89508160), (32832, 88109595), (32984, 87703560), (33480, 86404248), (33516, 86311440), (34020, 85032752), (34720, 83318382), (34803, 83119680), (35154, 82289760), (35280, 81995868), (35340, 81856656), (35910, 80557344), (36092, 80151120), (36288, 79718205), (36456, 79350840), (36936, 78319640), (37107, 77958720), (37240, 77680296), (37665, 76803776), (37696, 76740615), (38304, 75522510), (38670, 74807712), (38880, 74403658), (39060, 74060784), (39690, 72885216), (39959, 72394560), (40176, 72003540), (41013, 70534080), (41040, 70487676), (41230, 70162848), (41248, 70132230), (41664, 69431985), (41895, 69049152), (42336, 68329890), (42408, 68213880), (42560, 67970259), (43092, 67131120), (44640, 64803186), (44688, 64733580), (45115, 64120896), (45360, 63774564), (45570, 63480672), (46170, 62655712), (46404, 62339760), (46872, 61717320), (47040, 61496901), (47120, 61392492), (47628, 60737680), (47709, 60634560), (47880, 60418008), (48608, 59513130), (48982, 59058720), (49248, 58739730), (49476, 58469040), (50220, 57602832), (50274, 57540960), (51560, 56105784), (52080, 55545588), (52731, 54859840), (52920, 54663912), (53010, 54571104), (53568, 54002655), (53865, 53704896), (54138, 53434080), (54432, 53145470), (54684, 52900560), (54720, 52865757), (55860, 51786864), (56544, 51160410), (57456, 50348340), (57722, 50116320), (58005, 49871808), (58590, 49373856), (59535, 48590144), (59584, 48550185), (60264, 48002360), (60480, 47830923), (60760, 47610504), (61560, 46991784), (61845, 46775232), (61872, 46754820), (62496, 46287990), (63161, 45800640), (63504, 45553260), (63612, 45475920), (63840, 45313506), (64638, 44754080), (65968, 43851780), (66960, 43202124), (67032, 43155720), (68040, 42516376), (68355, 42320448), (69440, 41659191), (69606, 41559840), (70308, 41144880), (70560, 40997934), (70680, 40928328), (71820, 40278672), (72184, 40075560), (72912, 39675420), (73473, 39372480), (73872, 39159820), (74214, 38979360), (74480, 38840148), (75330, 38401888), (75411, 38360640), (76608, 37761255), (77340, 37403856), (77760, 37201829), (78120, 37030392), (79380, 36442608), (79515, 36380736), (79918, 36197280), (80352, 36001770), (81207, 35622720), (82026, 35267040), (82080, 35243838), (82460, 35081424), (82496, 35066115), (83790, 34524576), (84672, 34164945), (84816, 34106940), (86184, 33565560), (86583, 33410880), (87885, 32915904), (89280, 32401593), (89376, 32366790), (90230, 32060448), (90720, 31887282), (91140, 31740336), (92340, 31327856), (92808, 31169880), (93744, 30858660), (94240, 30696246), (95256, 30368840), (95418, 30317280), (95760, 30209004), (97216, 29756565), (97964, 29529360), (98496, 29369865), (98952, 29234520), (100440, 28801416), (100548, 28770480), (103120, 28052892), (104160, 27772794), (104409, 27706560), (105462, 27429920), (105840, 27331956), (106020, 27285552), (107730, 26852448), (108276, 26717040), (108864, 26572735), (109368, 26450280), (111321, 25986240), (111720, 25893432), (113088, 25580205), (114912, 25174170), (115444, 25058160), (116010, 24935904), (117180, 24686928), (119070, 24295072), (119877, 24131520), (120528, 24001180), (121520, 23805252), (122455, 23623488), (123039, 23511360), (123120, 23495892), (123690, 23387616), (123744, 23377410), (124992, 23143995), (125685, 23016384), (126322, 22900320), (127008, 22776630), (127224, 22737960), (127680, 22656753), (129276, 22377040), (131936, 21925890), (133920, 21601062), (134064, 21577860), (135345, 21373632), (136080, 21258188), (136710, 21160224), (139212, 20779920), (140616, 20572440), (141120, 20498967), (141360, 20464164), (143127, 20211520), (143640, 20139336), (144305, 20046528), (144368, 20037780), (145824, 19837710), (146946, 19686240), (147744, 19579910), (148428, 19489680), (148960, 19420074), (150660, 19200944), (150822, 19180320), (154680, 18701928), (156240, 18515196), (158760, 18221304), (159030, 18190368), (159836, 18098640), (160704, 18000885), (161595, 17901632), (162414, 17811360), (164052, 17633520), (164160, 17621919), (164920, 17540712), (167580, 17262288), (169632, 17053470), (171437, 16873920), (172368, 16782780), (173166, 16705440), (174015, 16623936), (175770, 16457952), (178752, 16183395), (180460, 16030224), (181440, 15943641), (182280, 15870168), (184680, 15663928), (185535, 15591744), (185616, 15584940), (187488, 15429330), (188480, 15348123), (189483, 15266880), (190512, 15184420), (190836, 15158640), (191520, 15104502), (195928, 14764680), (197904, 14617260), (199795, 14478912), (200880, 14400708), (201096, 14385240), (205065, 14106816), (206240, 14026446), (208320, 13886397), (208818, 13853280), (210924, 13714960), (211680, 13665978), (212040, 13642776), (215460, 13426224), (216552, 13358520), (218736, 13225140), (220419, 13124160), (222642, 12993120), (223440, 12946716), (226233, 12786880), (229824, 12587085), (230888, 12529080), (232020, 12467952), (234360, 12343464), (238140, 12147536), (238545, 12126912), (239754, 12065760), (241056, 12000590), (243040, 11902626), (243621, 11874240), (244910, 11811744), (246078, 11755680), (246240, 11747946), (247380, 11693808), (247488, 11688705), (251370, 11508192), (252644, 11450160), (254016, 11388315), (254448, 11368980), (258552, 11188520), (259749, 11136960), (263655, 10971968), (263872, 10962945), (267840, 10800531), (268128, 10788930), (270690, 10686816), (272160, 10629094), (273420, 10580112), (278424, 10389960), (279713, 10342080), (281232, 10286220), (282720, 10232082), (286254, 10105760), (287280, 10069668), (288610, 10023264), (288736, 10018890), (291648, 9918855), (293892, 9843120), (295488, 9789955), (296856, 9744840), (297920, 9710037), (301320, 9600472), (301644, 9590160), (309360, 9350964), (312480, 9257598), (313227, 9235520), (315805, 9160128), (317520, 9110652), (318060, 9095184), (319672, 9049320), (323190, 8950816), (324828, 8905680), (328104, 8816760), (329840, 8770356), (333963, 8662080), (335160, 8631144), (339264, 8526735), (342874, 8436960), (344736, 8391390), (346332, 8352720), (348030, 8311968), (351540, 8228976), (359631, 8043840), (360920, 8015112), (364560, 7935084), (367365, 7874496), (369117, 7837120), (369360, 7831964), (371070, 7795872), (371232, 7792470), (374976, 7714665), (377055, 7672128), (378966, 7633440), (381024, 7592210), (381672, 7579320), (383040, 7552251), (391856, 7382340), (395808, 7308630), (399590, 7239456), (401760, 7200354), (402192, 7192620), (406035, 7124544), (410130, 7053408), (412480, 7013223), (417636, 6926640), (421848, 6857480), (423360, 6832989), (424080, 6821388), (430920, 6713112), (432915, 6682176), (433104, 6679260), (437472, 6612570), (440838, 6562080), (445284, 6496560), (446880, 6473358), (452466, 6393440), (461776, 6264540), (464040, 6233976), (468720, 6171732), (476280, 6073768), (477090, 6063456), (479508, 6032880), (482112, 6000295), (486080, 5951313), (487242, 5937120), (489820, 5905872), (492156, 5877840), (492480, 5873973), (494760, 5846904), (502740, 5754096), (505288, 5725080), (508896, 5684490), (514311, 5624640), (517104, 5594260), (519498, 5568480), (522045, 5541312), (527310, 5485984), (536256, 5394465), (541380, 5343408), (544320, 5314547), (546840, 5290056), (556605, 5197248), (556848, 5194980), (559426, 5171040), (562464, 5143110), (565440, 5116041), (568449, 5088960), (572508, 5052880), (574560, 5034834), (577220, 5011632), (577472, 5009445), (587784, 4921560), (593712, 4872420), (599385, 4826304), (602640, 4800236), (603288, 4795080), (615195, 4702272), (618720, 4675482), (624960, 4628799), (626454, 4617760), (631610, 4580064), (635040, 4555326), (636120, 4547592), (639344, 4524660), (646380, 4475408), (649656, 4452840), (656208, 4408380), (659680, 4385178), (661257, 4374720), (667926, 4331040), (670320, 4315572), (685748, 4218480), (689472, 4195695), (692664, 4176360), (696060, 4155984), (703080, 4114488), (715635, 4042304), (719262, 4021920), (721840, 4007556), (729120, 3967542), (730863, 3958080), (734730, 3937248), (738234, 3918560), (738720, 3915982), (742140, 3897936), (742464, 3896235), (754110, 3836064), (757932, 3816720), (759221, 3810240), (762048, 3796105), (763344, 3789660), (779247, 3712320), (783712, 3691170), (791616, 3654315), (799180, 3619728), (803520, 3600177), (804384, 3596310), (812070, 3562272), (820260, 3526704), (835272, 3463320), (839139, 3447360), (843696, 3428740), (848160, 3410694), (857185, 3374784), (861840, 3356556), (865830, 3341088), (866208, 3339630), (874944, 3306285), (881676, 3281040), (890568, 3248280), (893760, 3236679), (904932, 3196720), (923552, 3132270), (928080, 3116988), (937440, 3085866), (947415, 3053376), (952560, 3036884), (954180, 3031728), (959016, 3016440), (974484, 2968560), (979640, 2952936), (984312, 2938920), (989520, 2923452), (1001889, 2887360), (1005480, 2877048), (1010576, 2862540), (1017792, 2842245), (1028622, 2812320), (1034208, 2797130), (1038996, 2784240), (1044090, 2770656), (1054620, 2742992), (1078893, 2681280), (1082760, 2671704), (1093680, 2645028), (1102095, 2624832), (1113210, 2598624), (1113696, 2597490), (1118852, 2585520), (1124928, 2571555), (1131165, 2557376), (1136898, 2544480), (1145016, 2526440), (1149120, 2517417), (1154440, 2505816), (1175568, 2460780), (1187424, 2436210), (1198770, 2413152), (1200059, 2410560), (1205280, 2400118), (1206576, 2397540), (1218105, 2374848), (1230390, 2351136), (1237440, 2337741), (1252908, 2308880), (1263220, 2290032), (1270080, 2277663), (1272240, 2273796), (1278688, 2262330), (1292760, 2237704), (1298745, 2227392), (1299312, 2226420), (1312416, 2204190), (1319360, 2192589), (1322514, 2187360), (1335852, 2165520), (1340640, 2157786), (1371496, 2109240), (1385328, 2088180), (1392120, 2077992), (1398565, 2068416), (1406160, 2057244), (1431270, 2021152), (1438524, 2010960), (1443680, 2003778), (1458240, 1983771), (1461726, 1979040), (1469460, 1968624), (1476468, 1959280), (1477440, 1957991), (1484280, 1948968), (1508220, 1918032), (1515864, 1908360), (1518442, 1905120), (1526688, 1894830), (1542933, 1874880), (1558494, 1856160), (1566135, 1847104), (1567424, 1845585), (1598360, 1809864), (1608768, 1798155), (1624140, 1781136), (1640520, 1763352), (1669815, 1732416), (1670544, 1731660), (1678278, 1723680), (1687392, 1714370), (1696320, 1705347)]