348229899360

素因数分解:

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

素因数の和:124

約数の個数: 1800

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

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

約数列:

[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, 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, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 324, 336, 342, 343, 360, 361, 372, 378, 380, 392, 399, 405, 420, 432, 434, 441, 456, 465, 480, 490, 496, 504, 513, 532, 540, 558, 560, 567, 570, 588, 589, 608, 620, 630, 648, 651, 665, 672, 684, 686, 720, 722, 735, 744, 756, 760, 784, 798, 810, 837, 840, 855, 864, 868, 882, 912, 930, 931, 945, 980, 992, 1008, 1026, 1029, 1064, 1080, 1083, 1085, 1116, 1120, 1134, 1140, 1176, 1178, 1197, 1240, 1260, 1296, 1302, 1323, 1330, 1368, 1372, 1395, 1440, 1444, 1470, 1488, 1512, 1519, 1520, 1539, 1568, 1596, 1620, 1674, 1680, 1710, 1715, 1736, 1764, 1767, 1805, 1824, 1860, 1862, 1890, 1953, 1960, 1995, 2016, 2052, 2058, 2128, 2160, 2166, 2170, 2205, 2232, 2268, 2280, 2352, 2356, 2394, 2401, 2480, 2511, 2520, 2527, 2565, 2592, 2604, 2646, 2660, 2736, 2744, 2790, 2793, 2835, 2888, 2940, 2945, 2976, 3024, 3038, 3040, 3078, 3087, 3192, 3240, 3249, 3255, 3348, 3360, 3420, 3430, 3472, 3528, 3534, 3591, 3610, 3720, 3724, 3780, 3906, 3920, 3969, 3990, 4104, 4116, 4123, 4185, 4256, 4320, 4332, 4340, 4410, 4464, 4536, 4557, 4560, 4655, 4704, 4712, 4788, 4802, 4960, 5022, 5040, 5054, 5130, 5145, 5208, 5292, 5301, 5320, 5415, 5472, 5488, 5580, 5586, 5670, 5776, 5859, 5880, 5890, 5985, 6048, 6076, 6156, 6174, 6384, 6480, 6498, 6510, 6517, 6615, 6696, 6840, 6860, 6944, 7056, 7068, 7182, 7203, 7220, 7440, 7448, 7560, 7581, 7595, 7695, 7812, 7840, 7938, 7980, 8208, 8232, 8246, 8370, 8379, 8664, 8680, 8820, 8835, 8928, 9072, 9114, 9120, 9261, 9310, 9424, 9576, 9604, 9747, 9765, 10044, 10080, 10108, 10260, 10290, 10416, 10584, 10602, 10633, 10640, 10773, 10830, 10976, 11160, 11172, 11191, 11340, 11552, 11718, 11760, 11780, 11970, 12005, 12152, 12312, 12348, 12369, 12555, 12635, 12768, 12960, 12996, 13020, 13034, 13230, 13392, 13671, 13680, 13720, 13965, 14112, 14136, 14364, 14406, 14440, 14880, 14896, 15120, 15162, 15190, 15390, 15435, 15624, 15876, 15903, 15960, 16245, 16416, 16464, 16492, 16740, 16758, 17328, 17360, 17577, 17640, 17670, 17689, 17955, 18144, 18228, 18522, 18620, 18848, 19152, 19208, 19494, 19530, 19551, 19845, 20088, 20216, 20520, 20580, 20615, 20832, 21168, 21204, 21266, 21280, 21546, 21609, 21660, 22320, 22344, 22382, 22680, 22743, 22785, 23436, 23520, 23560, 23940, 24010, 24304, 24624, 24696, 24738, 25110, 25137, 25270, 25992, 26040, 26068, 26460, 26505, 26784, 27342, 27360, 27440, 27783, 27930, 28272, 28728, 28812, 28861, 28880, 29241, 29295, 29792, 30240, 30324, 30380, 30780, 30870, 31248, 31752, 31806, 31899, 31920, 32490, 32585, 32928, 32984, 33480, 33516, 33573, 34656, 34720, 35154, 35280, 35340, 35378, 35910, 36015, 36456, 37044, 37107, 37240, 37905, 38304, 38416, 38988, 39060, 39102, 39690, 40176, 40432, 41013, 41040, 41160, 41230, 41895, 42336, 42408, 42532, 43092, 43218, 43320, 44640, 44688, 44764, 45360, 45486, 45570, 45619, 46305, 46872, 47120, 47709, 47880, 48020, 48608, 48735, 49248, 49392, 49476, 50220, 50274, 50540, 51984, 52080, 52136, 52920, 53010, 53067, 53165, 53865, 54684, 54880, 55566, 55860, 55955, 56544, 57456, 57624, 57722, 57760, 58482, 58590, 58653, 60648, 60760, 61560, 61740, 61845, 62496, 63504, 63612, 63798, 63840, 64827, 64980, 65170, 65968, 66960, 67032, 67146, 68229, 68355, 70308, 70560, 70680, 70756, 71820, 72030, 72912, 74088, 74214, 74431, 74480, 75411, 75810, 76832, 77976, 78120, 78204, 78337, 79380, 79515, 80352, 80864, 82026, 82080, 82320, 82460, 83790, 84816, 85064, 86184, 86436, 86583, 86640, 87885, 88445, 89376, 89528, 90720, 90972, 91140, 91238, 92610, 93744, 94240, 95418, 95697, 95760, 96040, 97470, 97755, 98784, 98952, 100440, 100548, 100719, 101080, 103968, 104160, 104272, 105840, 106020, 106134, 106330, 107730, 108045, 109368, 111132, 111321, 111720, 111910, 113715, 114912, 115248, 115444, 116964, 117180, 117306, 121296, 121520, 123039, 123120, 123480, 123690, 123823, 125685, 127008, 127224, 127596, 129654, 129960, 130340, 131936, 133920, 134064, 134292, 136458, 136710, 136857, 138915, 140616, 141360, 141512, 143640, 144060, 144305, 145824, 146205, 148176, 148428, 148862, 148960, 150822, 151620, 155952, 156240, 156408, 156674, 158760, 159030, 159201, 159495, 164052, 164640, 164920, 167580, 167865, 169632, 170128, 172368, 172872, 173166, 173280, 175770, 175959, 176890, 179056, 181944, 182280, 182476, 185220, 185535, 187488, 190836, 191394, 191520, 192080, 194481, 194940, 195510, 197904, 200880, 201096, 201438, 202027, 202160, 204687, 205065, 208544, 211680, 212040, 212268, 212660, 215460, 216090, 218736, 222264, 222642, 223293, 223440, 223820, 227430, 228095, 230496, 230888, 233928, 234360, 234612, 235011, 238545, 242592, 243040, 246078, 246240, 246960, 247380, 247646, 251370, 254448, 255192, 259308, 259749, 259920, 260680, 265335, 268128, 268584, 272916, 273420, 273714, 277830, 281232, 282720, 283024, 287091, 287280, 288120, 288610, 292410, 293265, 296352, 296856, 297724, 301644, 302157, 303240, 311904, 312480, 312816, 313348, 317520, 318060, 318402, 318990, 324135, 328104, 329840, 333963, 335160, 335730, 340256, 341145, 344736, 345744, 346332, 351540, 351918, 353780, 358112, 363888, 364560, 364952, 370440, 371070, 371469, 372155, 377055, 381672, 382788, 384160, 388962, 389880, 391020, 391685, 395808, 401760, 402192, 402876, 404054, 404320, 409374, 410130, 410571, 424080, 424536, 425320, 430920, 432180, 432915, 437472, 444528, 445284, 446586, 446880, 447640, 454860, 456190, 461776, 467856, 468720, 469224, 470022, 477090, 477603, 478485, 492156, 493920, 494760, 495292, 502740, 503595, 508896, 510384, 518616, 519498, 519840, 521360, 527877, 530670, 537168, 545832, 546840, 547428, 548359, 555660, 556605, 562464, 566048, 574182, 574560, 576240, 577220, 584820, 586530, 593712, 595448, 603288, 604314, 606081, 606480, 615195, 619115, 625632, 626696, 635040, 636120, 636804, 637980, 648270, 656208, 659680, 667926, 669879, 670320, 671460, 682290, 684285, 691488, 692664, 703080, 703836, 705033, 707560, 727776, 729120, 729904, 740880, 742140, 742938, 744310, 754110, 763344, 765576, 777924, 779247, 779760, 782040, 783370, 796005, 804384, 805752, 808108, 818748, 820260, 821142, 848160, 849072, 850640, 861273, 861840, 864360, 865830, 866761, 879795, 889056, 890568, 893172, 895280, 906471, 909720, 912380, 923552, 935712, 937440, 938448, 940044, 954180, 955206, 956970, 972405, 984312, 989520, 990584, 1005480, 1007190, 1010135, 1020768, 1023435, 1037232, 1038996, 1042720, 1055754, 1061340, 1074336, 1091664, 1093680, 1094856, 1096718, 1111320, 1113210, 1114407, 1116465, 1148364, 1152480, 1154440, 1169640, 1173060, 1175055, 1187424, 1190896, 1206576, 1208628, 1212162, 1212960, 1230390, 1231713, 1238230, 1253392, 1272240, 1273608, 1275960, 1296540, 1298745, 1312416, 1335852, 1339758, 1340640, 1342920, 1364580, 1368570, 1385328, 1406160, 1407672, 1410066, 1414189, 1415120, 1432809, 1435455, 1459808, 1481760, 1484280, 1485876, 1488620, 1508220, 1510785, 1526688, 1531152, 1555848, 1558494, 1559520, 1564080, 1566740, 1592010, 1611504, 1616216, 1637496, 1640520, 1642284, 1645077, 1669815, 1698144, 1701280, 1722546, 1723680, 1728720, 1731660, 1733522, 1759590, 1781136, 1786344, 1790560, 1812942, 1818243, 1819440, 1824760, 1857345, 1876896, 1880088, 1908360, 1910412, 1913940, 1944810, 1968624, 1979040, 1981168, 2009637, 2010960, 2014380, 2020270, 2046870, 2052855, 2074464, 2077992, 2111508, 2115099, 2122680, 2183328, 2187360, 2189712, 2193436, 2222640, 2226420, 2228814, 2232930, 2296728, 2308880, 2337741, 2339280, 2346120, 2350110, 2381792, 2388015, 2413152, 2417256, 2424324, 2460780, 2463426, 2476460, 2506784, 2544480, 2547216, 2551920, 2593080, 2597490, 2600283, 2639385, 2671704, 2679516, 2685840, 2729160, 2737140, 2741795, 2770656, 2812320, 2815344, 2820132, 2828378, 2830240, 2865618, 2870910, 2968560, 2971752, 2977240, 3016440, 3021570, 3030405, 3062304, 3111696, 3116988, 3128160, 3133480, 3184020, 3223008, 3232432, 3274992, 3281040, 3284568, 3290154, 3339630, 3343221, 3349395, 3445092, 3457440, 3463320, 3467044, 3519180, 3525165, 3562272, 3572688, 3625884, 3636486, 3638880, 3649520, 3695139, 3714690, 3760176, 3816720, 3820824, 3827880, 3838513, 3889620, 3896235, 3937248, 3962336, 4019274, 4021920, 4028760, 4040540, 4093740, 4105710, 4155984, 4223016, 4230198, 4242567, 4245360, 4306365, 4333805, 4379424, 4386872, 4445280, 4452840, 4457628, 4465860, 4532355, 4593456, 4617760, 4675482, 4678560, 4692240, 4700220, 4776030, 4834512, 4848648, 4921560, 4926852, 4935231, 4952920, 5094432, 5103840, 5186160, 5194980, 5200566, 5278770, 5343408, 5359032, 5371680, 5454729, 5458320, 5474280, 5483590, 5572035, 5630688, 5640264, 5656756, 5731236, 5741820, 5937120, 5943504, 5954480, 6028911, 6032880, 6043140, 6060810, 6158565, 6223392, 6233976, 6266960, 6345297, 6368040, 6464864, 6549984, 6562080, 6569136, 6580308, 6679260, 6686442, 6698790, 6890184, 6926640, 6934088, 7038360, 7050330, 7070945, 7145376, 7164045, 7251768, 7272972, 7299040, 7390278, 7429380, 7520352, 7633440, 7641648, 7655760, 7677026, 7779240, 7792470, 7800849, 8038548, 8057520, 8081080, 8187480, 8211420, 8225385, 8311968, 8446032, 8460396, 8485134, 8490720, 8612730, 8667610, 8773744, 8905680, 8915256, 8931720, 9064710, 9091215, 9186912, 9350964, 9384480, 9400440, 9552060, 9669024, 9697296, 9843120, 9853704, 9870462, 9905840, 10029663, 10048185, 10372320, 10389960, 10401132, 10557540, 10575495, 10686816, 10718064, 10909458, 10916640, 10948560, 10967180, 11144070, 11280528, 11313512, 11462472, 11483640, 11515539, 11688705, 11887008, 11908960, 12057822, 12065760, 12086280, 12121620, 12317130, 12467952, 12533920, 12690594, 12727701, 12736080, 13001415, 13138272, 13160616, 13358520, 13372884, 13397580, 13780368, 13853280, 13868176, 14076720, 14100660, 14141890, 14328090, 14503536, 14545944, 14780556, 14805693, 14858760, 15283296, 15311520, 15354052, 15558480, 15584940, 15601698, 16077096, 16115040, 16162160, 16364187, 16374960, 16422840, 16450770, 16716105, 16892064, 16920792, 16970268, 17225460, 17335220, 17547488, 17811360, 17830512, 17863440, 18129420, 18182430, 18475695, 18701928, 18800880, 19104120, 19192565, 19394592, 19686240, 19707408, 19740924, 19811680, 20059326, 20096370, 20779920, 20802264, 21115080, 21150990, 21212835, 21436128, 21818916, 21897120, 21934360, 22288140, 22561056, 22627024, 22924944, 22967280, 23031078, 23377410, 23402547, 24115644, 24172560, 24243240, 24634260, 24676155, 24935904, 25381188, 25455402, 25472160, 26002830, 26321232, 26717040, 26745768, 26795160, 26869591, 27273645, 27560736, 27736352, 28153440, 28201320, 28283780, 28656180, 29007072, 29091888, 29561112, 29611386, 29717520, 30144555, 30708104, 31116960, 31169880, 31203396, 31726485, 32154192, 32324320, 32728374, 32749920, 32845680, 32901540, 33432210, 33841584, 33940536, 34450920, 34546617, 34670440, 35661024, 35726880, 36258840, 36364860, 36951390, 37403856, 37601760, 38183103, 38208240, 38385130, 39004245, 39414816, 39481848, 40118652, 40192740, 41559840, 41604528, 42230160, 42301980, 42425670, 43637832, 43868720, 44417079, 44576280, 45254048, 45849888, 45934560, 46062156, 46754820, 46805094, 48231288, 48345120, 48486480, 49268520, 49352310, 50148315, 50762376, 50910804, 52005660, 52642464, 53434080, 53491536, 53590320, 53739182, 54547290, 56402640, 56567560, 57312360, 57577695, 58183776, 59122224, 59222772, 59435040, 60289110, 61416208, 62339760, 62406792, 63452970, 63638505, 64308384, 65456748, 65691360, 65803080, 66864420, 67683168, 67881072, 68901840, 69093234, 69340880, 70207641, 72517680, 72729720, 73902780, 74028465, 74807712, 76366206, 76416480, 76770260, 78008490, 78963696, 80237304, 80385480, 80608773, 81820935, 83209056, 84460320, 84603960, 84851340, 87275664, 87737440, 88834158, 89152560, 92124312, 93509640, 93610188, 96462576, 96972960, 98537040, 98704620, 100296630, 101524752, 101821608, 103639851, 104011320, 106983072, 107180640, 107478364, 109094580, 112805280, 113135120, 114549309, 114624720, 115155390, 117012735, 118244448, 118445544, 120578220, 122832416, 124679520, 124813584, 126905940, 127277010, 130913496, 131606160, 133728840, 134347955, 135762144, 137803680, 138186468, 138681760, 140415282, 145035360, 145459440, 147805560, 148056930, 152732412, 153540520, 156016980, 157927392, 160474608, 160770960, 161217546, 163641870, 169207920, 169702680, 172733085, 174551328, 177668316, 178305120, 184248624, 187019280, 187220376, 190915515, 192925152, 197074080, 197409240, 200593260, 203049504, 203643216, 207279702, 208022640, 214956728, 218189160, 222085395, 226270240, 229098618, 229249440, 230310780, 234025470, 236891088, 241156440, 241826319, 249627168, 253811880, 254554020, 261826992, 263212320, 267457680, 268695910, 276372936, 280830564, 290918880, 295611120, 296113860, 305464824, 307081040, 310919553, 312033960, 320949216, 321541920, 322435092, 327283740, 338415840, 339405360, 345466170, 351038205, 355336632, 368497248, 374038560, 374440752, 381831030, 394818480, 401186520, 403043865, 407286432, 414559404, 416045280, 429913456, 436378320, 444170790, 458197236, 460621560, 468050940, 473782176, 482312880, 483652638, 507623760, 509108040, 518199255, 523653984, 534915360, 537391820, 552745872, 561661128, 572746545, 591222240, 592227720, 610929648, 614162080, 621839106, 624067920, 644870184, 654567480, 678810720, 690932340, 702076410, 710673264, 725478957, 748881504, 763662060, 789636960, 802373040, 806087730, 829118808, 859826912, 872756640, 888341580, 916394472, 921243120, 936101880, 964625760, 967305276, 1015247520, 1018216080, 1036398510, 1074783640, 1105491744, 1123322256, 1145493090, 1184455440, 1209131595, 1221859296, 1243678212, 1248135840, 1289740368, 1309134960, 1381864680, 1404152820, 1421346528, 1450957914, 1527324120, 1554597765, 1604746080, 1612175460, 1658237616, 1776683160, 1832788944, 1842486240, 1872203760, 1934610552, 2036432160, 2072797020, 2149567280, 2176436871, 2246644512, 2290986180, 2368910880, 2418263190, 2487356424, 2579480736, 2618269920, 2763729360, 2808305640, 2901915828, 3054648240, 3109195530, 3224350920, 3316475232, 3553366320, 3627394785, 3665577888, 3744407520, 3869221104, 4145594040, 4299134560, 4352873742, 4581972360, 4836526380, 4974712848, 5527458720, 5616611280, 5803831656, 6109296480, 6218391060, 6448701840, 7106732640, 7254789570, 7738442208, 8291188080, 8705747484, 9163944720, 9673052760, 9949425696, 10882184355, 11233222560, 11607663312, 12436782120, 12897403680, 14509579140, 16582376160, 17411494968, 18327889440, 19346105520, 21764368710, 23215326624, 24873564240, 29019158280, 34822989936, 38692211040, 43528737420, 49747128480, 58038316560, 69645979872, 87057474840, 116076633120, 174114949680, 348229899360]

約数ペア:

[(1, 348229899360), (2, 174114949680), (3, 116076633120), (4, 87057474840), (5, 69645979872), (6, 58038316560), (7, 49747128480), (8, 43528737420), (9, 38692211040), (10, 34822989936), (12, 29019158280), (14, 24873564240), (15, 23215326624), (16, 21764368710), (18, 19346105520), (19, 18327889440), (20, 17411494968), (21, 16582376160), (24, 14509579140), (27, 12897403680), (28, 12436782120), (30, 11607663312), (31, 11233222560), (32, 10882184355), (35, 9949425696), (36, 9673052760), (38, 9163944720), (40, 8705747484), (42, 8291188080), (45, 7738442208), (48, 7254789570), (49, 7106732640), (54, 6448701840), (56, 6218391060), (57, 6109296480), (60, 5803831656), (62, 5616611280), (63, 5527458720), (70, 4974712848), (72, 4836526380), (76, 4581972360), (80, 4352873742), (81, 4299134560), (84, 4145594040), (90, 3869221104), (93, 3744407520), (95, 3665577888), (96, 3627394785), (98, 3553366320), (105, 3316475232), (108, 3224350920), (112, 3109195530), (114, 3054648240), (120, 2901915828), (124, 2808305640), (126, 2763729360), (133, 2618269920), (135, 2579480736), (140, 2487356424), (144, 2418263190), (147, 2368910880), (152, 2290986180), (155, 2246644512), (160, 2176436871), (162, 2149567280), (168, 2072797020), (171, 2036432160), (180, 1934610552), (186, 1872203760), (189, 1842486240), (190, 1832788944), (196, 1776683160), (210, 1658237616), (216, 1612175460), (217, 1604746080), (224, 1554597765), (228, 1527324120), (240, 1450957914), (245, 1421346528), (248, 1404152820), (252, 1381864680), (266, 1309134960), (270, 1289740368), (279, 1248135840), (280, 1243678212), (285, 1221859296), (288, 1209131595), (294, 1184455440), (304, 1145493090), (310, 1123322256), (315, 1105491744), (324, 1074783640), (336, 1036398510), (342, 1018216080), (343, 1015247520), (360, 967305276), (361, 964625760), (372, 936101880), (378, 921243120), (380, 916394472), (392, 888341580), (399, 872756640), (405, 859826912), (420, 829118808), (432, 806087730), (434, 802373040), (441, 789636960), (456, 763662060), (465, 748881504), (480, 725478957), (490, 710673264), (496, 702076410), (504, 690932340), (513, 678810720), (532, 654567480), (540, 644870184), (558, 624067920), (560, 621839106), (567, 614162080), (570, 610929648), (588, 592227720), (589, 591222240), (608, 572746545), (620, 561661128), (630, 552745872), (648, 537391820), (651, 534915360), (665, 523653984), (672, 518199255), (684, 509108040), (686, 507623760), (720, 483652638), (722, 482312880), (735, 473782176), (744, 468050940), (756, 460621560), (760, 458197236), (784, 444170790), (798, 436378320), (810, 429913456), (837, 416045280), (840, 414559404), (855, 407286432), (864, 403043865), (868, 401186520), (882, 394818480), (912, 381831030), (930, 374440752), (931, 374038560), (945, 368497248), (980, 355336632), (992, 351038205), (1008, 345466170), (1026, 339405360), (1029, 338415840), (1064, 327283740), (1080, 322435092), (1083, 321541920), (1085, 320949216), (1116, 312033960), (1120, 310919553), (1134, 307081040), (1140, 305464824), (1176, 296113860), (1178, 295611120), (1197, 290918880), (1240, 280830564), (1260, 276372936), (1296, 268695910), (1302, 267457680), (1323, 263212320), (1330, 261826992), (1368, 254554020), (1372, 253811880), (1395, 249627168), (1440, 241826319), (1444, 241156440), (1470, 236891088), (1488, 234025470), (1512, 230310780), (1519, 229249440), (1520, 229098618), (1539, 226270240), (1568, 222085395), (1596, 218189160), (1620, 214956728), (1674, 208022640), (1680, 207279702), (1710, 203643216), (1715, 203049504), (1736, 200593260), (1764, 197409240), (1767, 197074080), (1805, 192925152), (1824, 190915515), (1860, 187220376), (1862, 187019280), (1890, 184248624), (1953, 178305120), (1960, 177668316), (1995, 174551328), (2016, 172733085), (2052, 169702680), (2058, 169207920), (2128, 163641870), (2160, 161217546), (2166, 160770960), (2170, 160474608), (2205, 157927392), (2232, 156016980), (2268, 153540520), (2280, 152732412), (2352, 148056930), (2356, 147805560), (2394, 145459440), (2401, 145035360), (2480, 140415282), (2511, 138681760), (2520, 138186468), (2527, 137803680), (2565, 135762144), (2592, 134347955), (2604, 133728840), (2646, 131606160), (2660, 130913496), (2736, 127277010), (2744, 126905940), (2790, 124813584), (2793, 124679520), (2835, 122832416), (2888, 120578220), (2940, 118445544), (2945, 118244448), (2976, 117012735), (3024, 115155390), (3038, 114624720), (3040, 114549309), (3078, 113135120), (3087, 112805280), (3192, 109094580), (3240, 107478364), (3249, 107180640), (3255, 106983072), (3348, 104011320), (3360, 103639851), (3420, 101821608), (3430, 101524752), (3472, 100296630), (3528, 98704620), (3534, 98537040), (3591, 96972960), (3610, 96462576), (3720, 93610188), (3724, 93509640), (3780, 92124312), (3906, 89152560), (3920, 88834158), (3969, 87737440), (3990, 87275664), (4104, 84851340), (4116, 84603960), (4123, 84460320), (4185, 83209056), (4256, 81820935), (4320, 80608773), (4332, 80385480), (4340, 80237304), (4410, 78963696), (4464, 78008490), (4536, 76770260), (4557, 76416480), (4560, 76366206), (4655, 74807712), (4704, 74028465), (4712, 73902780), (4788, 72729720), (4802, 72517680), (4960, 70207641), (5022, 69340880), (5040, 69093234), (5054, 68901840), (5130, 67881072), (5145, 67683168), (5208, 66864420), (5292, 65803080), (5301, 65691360), (5320, 65456748), (5415, 64308384), (5472, 63638505), (5488, 63452970), (5580, 62406792), (5586, 62339760), (5670, 61416208), (5776, 60289110), (5859, 59435040), (5880, 59222772), (5890, 59122224), (5985, 58183776), (6048, 57577695), (6076, 57312360), (6156, 56567560), (6174, 56402640), (6384, 54547290), (6480, 53739182), (6498, 53590320), (6510, 53491536), (6517, 53434080), (6615, 52642464), (6696, 52005660), (6840, 50910804), (6860, 50762376), (6944, 50148315), (7056, 49352310), (7068, 49268520), (7182, 48486480), (7203, 48345120), (7220, 48231288), (7440, 46805094), (7448, 46754820), (7560, 46062156), (7581, 45934560), (7595, 45849888), (7695, 45254048), (7812, 44576280), (7840, 44417079), (7938, 43868720), (7980, 43637832), (8208, 42425670), (8232, 42301980), (8246, 42230160), (8370, 41604528), (8379, 41559840), (8664, 40192740), (8680, 40118652), (8820, 39481848), (8835, 39414816), (8928, 39004245), (9072, 38385130), (9114, 38208240), (9120, 38183103), (9261, 37601760), (9310, 37403856), (9424, 36951390), (9576, 36364860), (9604, 36258840), (9747, 35726880), (9765, 35661024), (10044, 34670440), (10080, 34546617), (10108, 34450920), (10260, 33940536), (10290, 33841584), (10416, 33432210), (10584, 32901540), (10602, 32845680), (10633, 32749920), (10640, 32728374), (10773, 32324320), (10830, 32154192), (10976, 31726485), (11160, 31203396), (11172, 31169880), (11191, 31116960), (11340, 30708104), (11552, 30144555), (11718, 29717520), (11760, 29611386), (11780, 29561112), (11970, 29091888), (12005, 29007072), (12152, 28656180), (12312, 28283780), (12348, 28201320), (12369, 28153440), (12555, 27736352), (12635, 27560736), (12768, 27273645), (12960, 26869591), (12996, 26795160), (13020, 26745768), (13034, 26717040), (13230, 26321232), (13392, 26002830), (13671, 25472160), (13680, 25455402), (13720, 25381188), (13965, 24935904), (14112, 24676155), (14136, 24634260), (14364, 24243240), (14406, 24172560), (14440, 24115644), (14880, 23402547), (14896, 23377410), (15120, 23031078), (15162, 22967280), (15190, 22924944), (15390, 22627024), (15435, 22561056), (15624, 22288140), (15876, 21934360), (15903, 21897120), (15960, 21818916), (16245, 21436128), (16416, 21212835), (16464, 21150990), (16492, 21115080), (16740, 20802264), (16758, 20779920), (17328, 20096370), (17360, 20059326), (17577, 19811680), (17640, 19740924), (17670, 19707408), (17689, 19686240), (17955, 19394592), (18144, 19192565), (18228, 19104120), (18522, 18800880), (18620, 18701928), (18848, 18475695), (19152, 18182430), (19208, 18129420), (19494, 17863440), (19530, 17830512), (19551, 17811360), (19845, 17547488), (20088, 17335220), (20216, 17225460), (20520, 16970268), (20580, 16920792), (20615, 16892064), (20832, 16716105), (21168, 16450770), (21204, 16422840), (21266, 16374960), (21280, 16364187), (21546, 16162160), (21609, 16115040), (21660, 16077096), (22320, 15601698), (22344, 15584940), (22382, 15558480), (22680, 15354052), (22743, 15311520), (22785, 15283296), (23436, 14858760), (23520, 14805693), (23560, 14780556), (23940, 14545944), (24010, 14503536), (24304, 14328090), (24624, 14141890), (24696, 14100660), (24738, 14076720), (25110, 13868176), (25137, 13853280), (25270, 13780368), (25992, 13397580), (26040, 13372884), (26068, 13358520), (26460, 13160616), (26505, 13138272), (26784, 13001415), (27342, 12736080), (27360, 12727701), (27440, 12690594), (27783, 12533920), (27930, 12467952), (28272, 12317130), (28728, 12121620), (28812, 12086280), (28861, 12065760), (28880, 12057822), (29241, 11908960), (29295, 11887008), (29792, 11688705), (30240, 11515539), (30324, 11483640), (30380, 11462472), (30780, 11313512), (30870, 11280528), (31248, 11144070), (31752, 10967180), (31806, 10948560), (31899, 10916640), (31920, 10909458), (32490, 10718064), (32585, 10686816), (32928, 10575495), (32984, 10557540), (33480, 10401132), (33516, 10389960), (33573, 10372320), (34656, 10048185), (34720, 10029663), (35154, 9905840), (35280, 9870462), (35340, 9853704), (35378, 9843120), (35910, 9697296), (36015, 9669024), (36456, 9552060), (37044, 9400440), (37107, 9384480), (37240, 9350964), (37905, 9186912), (38304, 9091215), (38416, 9064710), (38988, 8931720), (39060, 8915256), (39102, 8905680), (39690, 8773744), (40176, 8667610), (40432, 8612730), (41013, 8490720), (41040, 8485134), (41160, 8460396), (41230, 8446032), (41895, 8311968), (42336, 8225385), (42408, 8211420), (42532, 8187480), (43092, 8081080), (43218, 8057520), (43320, 8038548), (44640, 7800849), (44688, 7792470), (44764, 7779240), (45360, 7677026), (45486, 7655760), (45570, 7641648), (45619, 7633440), (46305, 7520352), (46872, 7429380), (47120, 7390278), (47709, 7299040), (47880, 7272972), (48020, 7251768), (48608, 7164045), (48735, 7145376), (49248, 7070945), (49392, 7050330), (49476, 7038360), (50220, 6934088), (50274, 6926640), (50540, 6890184), (51984, 6698790), (52080, 6686442), (52136, 6679260), (52920, 6580308), (53010, 6569136), (53067, 6562080), (53165, 6549984), (53865, 6464864), (54684, 6368040), (54880, 6345297), (55566, 6266960), (55860, 6233976), (55955, 6223392), (56544, 6158565), (57456, 6060810), (57624, 6043140), (57722, 6032880), (57760, 6028911), (58482, 5954480), (58590, 5943504), (58653, 5937120), (60648, 5741820), (60760, 5731236), (61560, 5656756), (61740, 5640264), (61845, 5630688), (62496, 5572035), (63504, 5483590), (63612, 5474280), (63798, 5458320), (63840, 5454729), (64827, 5371680), (64980, 5359032), (65170, 5343408), (65968, 5278770), (66960, 5200566), (67032, 5194980), (67146, 5186160), (68229, 5103840), (68355, 5094432), (70308, 4952920), (70560, 4935231), (70680, 4926852), (70756, 4921560), (71820, 4848648), (72030, 4834512), (72912, 4776030), (74088, 4700220), (74214, 4692240), (74431, 4678560), (74480, 4675482), (75411, 4617760), (75810, 4593456), (76832, 4532355), (77976, 4465860), (78120, 4457628), (78204, 4452840), (78337, 4445280), (79380, 4386872), (79515, 4379424), (80352, 4333805), (80864, 4306365), (82026, 4245360), (82080, 4242567), (82320, 4230198), (82460, 4223016), (83790, 4155984), (84816, 4105710), (85064, 4093740), (86184, 4040540), (86436, 4028760), (86583, 4021920), (86640, 4019274), (87885, 3962336), (88445, 3937248), (89376, 3896235), (89528, 3889620), (90720, 3838513), (90972, 3827880), (91140, 3820824), (91238, 3816720), (92610, 3760176), (93744, 3714690), (94240, 3695139), (95418, 3649520), (95697, 3638880), (95760, 3636486), (96040, 3625884), (97470, 3572688), (97755, 3562272), (98784, 3525165), (98952, 3519180), (100440, 3467044), (100548, 3463320), (100719, 3457440), (101080, 3445092), (103968, 3349395), (104160, 3343221), (104272, 3339630), (105840, 3290154), (106020, 3284568), (106134, 3281040), (106330, 3274992), (107730, 3232432), (108045, 3223008), (109368, 3184020), (111132, 3133480), (111321, 3128160), (111720, 3116988), (111910, 3111696), (113715, 3062304), (114912, 3030405), (115248, 3021570), (115444, 3016440), (116964, 2977240), (117180, 2971752), (117306, 2968560), (121296, 2870910), (121520, 2865618), (123039, 2830240), (123120, 2828378), (123480, 2820132), (123690, 2815344), (123823, 2812320), (125685, 2770656), (127008, 2741795), (127224, 2737140), (127596, 2729160), (129654, 2685840), (129960, 2679516), (130340, 2671704), (131936, 2639385), (133920, 2600283), (134064, 2597490), (134292, 2593080), (136458, 2551920), (136710, 2547216), (136857, 2544480), (138915, 2506784), (140616, 2476460), (141360, 2463426), (141512, 2460780), (143640, 2424324), (144060, 2417256), (144305, 2413152), (145824, 2388015), (146205, 2381792), (148176, 2350110), (148428, 2346120), (148862, 2339280), (148960, 2337741), (150822, 2308880), (151620, 2296728), (155952, 2232930), (156240, 2228814), (156408, 2226420), (156674, 2222640), (158760, 2193436), (159030, 2189712), (159201, 2187360), (159495, 2183328), (164052, 2122680), (164640, 2115099), (164920, 2111508), (167580, 2077992), (167865, 2074464), (169632, 2052855), (170128, 2046870), (172368, 2020270), (172872, 2014380), (173166, 2010960), (173280, 2009637), (175770, 1981168), (175959, 1979040), (176890, 1968624), (179056, 1944810), (181944, 1913940), (182280, 1910412), (182476, 1908360), (185220, 1880088), (185535, 1876896), (187488, 1857345), (190836, 1824760), (191394, 1819440), (191520, 1818243), (192080, 1812942), (194481, 1790560), (194940, 1786344), (195510, 1781136), (197904, 1759590), (200880, 1733522), (201096, 1731660), (201438, 1728720), (202027, 1723680), (202160, 1722546), (204687, 1701280), (205065, 1698144), (208544, 1669815), (211680, 1645077), (212040, 1642284), (212268, 1640520), (212660, 1637496), (215460, 1616216), (216090, 1611504), (218736, 1592010), (222264, 1566740), (222642, 1564080), (223293, 1559520), (223440, 1558494), (223820, 1555848), (227430, 1531152), (228095, 1526688), (230496, 1510785), (230888, 1508220), (233928, 1488620), (234360, 1485876), (234612, 1484280), (235011, 1481760), (238545, 1459808), (242592, 1435455), (243040, 1432809), (246078, 1415120), (246240, 1414189), (246960, 1410066), (247380, 1407672), (247646, 1406160), (251370, 1385328), (254448, 1368570), (255192, 1364580), (259308, 1342920), (259749, 1340640), (259920, 1339758), (260680, 1335852), (265335, 1312416), (268128, 1298745), (268584, 1296540), (272916, 1275960), (273420, 1273608), (273714, 1272240), (277830, 1253392), (281232, 1238230), (282720, 1231713), (283024, 1230390), (287091, 1212960), (287280, 1212162), (288120, 1208628), (288610, 1206576), (292410, 1190896), (293265, 1187424), (296352, 1175055), (296856, 1173060), (297724, 1169640), (301644, 1154440), (302157, 1152480), (303240, 1148364), (311904, 1116465), (312480, 1114407), (312816, 1113210), (313348, 1111320), (317520, 1096718), (318060, 1094856), (318402, 1093680), (318990, 1091664), (324135, 1074336), (328104, 1061340), (329840, 1055754), (333963, 1042720), (335160, 1038996), (335730, 1037232), (340256, 1023435), (341145, 1020768), (344736, 1010135), (345744, 1007190), (346332, 1005480), (351540, 990584), (351918, 989520), (353780, 984312), (358112, 972405), (363888, 956970), (364560, 955206), (364952, 954180), (370440, 940044), (371070, 938448), (371469, 937440), (372155, 935712), (377055, 923552), (381672, 912380), (382788, 909720), (384160, 906471), (388962, 895280), (389880, 893172), (391020, 890568), (391685, 889056), (395808, 879795), (401760, 866761), (402192, 865830), (402876, 864360), (404054, 861840), (404320, 861273), (409374, 850640), (410130, 849072), (410571, 848160), (424080, 821142), (424536, 820260), (425320, 818748), (430920, 808108), (432180, 805752), (432915, 804384), (437472, 796005), (444528, 783370), (445284, 782040), (446586, 779760), (446880, 779247), (447640, 777924), (454860, 765576), (456190, 763344), (461776, 754110), (467856, 744310), (468720, 742938), (469224, 742140), (470022, 740880), (477090, 729904), (477603, 729120), (478485, 727776), (492156, 707560), (493920, 705033), (494760, 703836), (495292, 703080), (502740, 692664), (503595, 691488), (508896, 684285), (510384, 682290), (518616, 671460), (519498, 670320), (519840, 669879), (521360, 667926), (527877, 659680), (530670, 656208), (537168, 648270), (545832, 637980), (546840, 636804), (547428, 636120), (548359, 635040), (555660, 626696), (556605, 625632), (562464, 619115), (566048, 615195), (574182, 606480), (574560, 606081), (576240, 604314), (577220, 603288), (584820, 595448), (586530, 593712)]