152776203840

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:205

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 29, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 58, 60, 62, 64, 65, 68, 72, 78, 80, 85, 87, 89, 90, 93, 96, 102, 104, 108, 116, 117, 120, 124, 130, 135, 136, 144, 145, 153, 155, 156, 160, 170, 174, 178, 180, 186, 192, 195, 204, 208, 216, 221, 232, 234, 240, 248, 255, 260, 261, 267, 270, 272, 279, 288, 290, 306, 310, 312, 320, 340, 348, 351, 356, 360, 372, 377, 390, 403, 408, 416, 432, 435, 442, 445, 459, 464, 465, 468, 480, 493, 496, 510, 520, 522, 527, 534, 540, 544, 558, 576, 580, 585, 612, 620, 624, 663, 680, 696, 702, 712, 720, 744, 754, 765, 780, 783, 801, 806, 816, 832, 837, 864, 870, 884, 890, 899, 918, 928, 930, 936, 960, 986, 992, 1020, 1040, 1044, 1054, 1068, 1080, 1088, 1105, 1116, 1131, 1157, 1160, 1170, 1209, 1224, 1240, 1248, 1305, 1326, 1335, 1360, 1392, 1395, 1404, 1424, 1440, 1479, 1488, 1508, 1513, 1530, 1560, 1566, 1581, 1602, 1612, 1632, 1674, 1728, 1740, 1755, 1768, 1780, 1798, 1836, 1856, 1860, 1872, 1885, 1972, 1984, 1989, 2015, 2040, 2080, 2088, 2108, 2136, 2160, 2210, 2232, 2262, 2295, 2314, 2320, 2340, 2403, 2418, 2448, 2465, 2480, 2496, 2581, 2610, 2635, 2652, 2670, 2697, 2720, 2759, 2784, 2790, 2808, 2848, 2880, 2958, 2976, 3016, 3026, 3060, 3120, 3132, 3162, 3204, 3224, 3264, 3315, 3348, 3393, 3471, 3480, 3510, 3536, 3560, 3596, 3627, 3672, 3720, 3744, 3770, 3915, 3944, 3978, 4005, 4030, 4080, 4160, 4176, 4185, 4216, 4272, 4320, 4420, 4437, 4464, 4495, 4524, 4539, 4590, 4628, 4640, 4680, 4743, 4806, 4836, 4896, 4930, 4960, 5162, 5220, 5270, 5304, 5340, 5394, 5440, 5518, 5568, 5580, 5616, 5655, 5696, 5785, 5916, 5952, 5967, 6032, 6045, 6052, 6120, 6240, 6264, 6324, 6408, 6409, 6448, 6630, 6696, 6786, 6851, 6942, 6960, 7020, 7072, 7120, 7192, 7254, 7344, 7395, 7440, 7488, 7540, 7565, 7743, 7830, 7888, 7905, 7956, 8010, 8060, 8091, 8160, 8277, 8352, 8370, 8432, 8544, 8640, 8840, 8874, 8928, 8990, 9048, 9078, 9180, 9256, 9280, 9360, 9486, 9612, 9672, 9792, 9860, 9920, 9945, 10179, 10324, 10413, 10440, 10540, 10608, 10680, 10788, 10881, 11036, 11160, 11232, 11310, 11570, 11687, 11832, 11934, 12015, 12064, 12090, 12104, 12240, 12480, 12528, 12648, 12816, 12818, 12896, 12905, 13260, 13311, 13392, 13485, 13572, 13617, 13702, 13795, 13884, 13920, 14040, 14144, 14229, 14240, 14384, 14508, 14688, 14790, 14880, 15080, 15130, 15283, 15486, 15660, 15776, 15810, 15912, 16020, 16120, 16182, 16320, 16554, 16704, 16740, 16864, 16965, 17088, 17355, 17680, 17748, 17856, 17980, 18096, 18135, 18156, 18360, 18512, 18720, 18972, 19224, 19227, 19344, 19669, 19720, 19890, 20358, 20553, 20648, 20826, 20880, 21080, 21216, 21360, 21576, 21762, 22072, 22185, 22320, 22464, 22620, 22695, 23140, 23229, 23374, 23664, 23715, 23868, 24030, 24128, 24180, 24208, 24273, 24480, 24831, 25056, 25296, 25632, 25636, 25792, 25810, 26520, 26622, 26784, 26970, 27144, 27234, 27404, 27590, 27768, 27840, 28080, 28458, 28480, 28768, 29016, 29376, 29580, 29760, 29835, 30160, 30260, 30566, 30972, 31239, 31320, 31552, 31620, 31824, 32040, 32045, 32240, 32364, 33108, 33480, 33553, 33728, 33930, 34255, 34710, 35061, 35360, 35496, 35867, 35960, 36192, 36270, 36312, 36720, 37024, 37440, 37944, 38448, 38454, 38688, 38715, 39338, 39440, 39780, 40455, 40716, 40851, 41106, 41296, 41385, 41652, 41760, 42160, 42432, 42720, 43152, 43524, 43877, 44144, 44370, 44640, 45240, 45390, 45849, 46280, 46458, 46748, 46903, 47328, 47430, 47736, 48060, 48360, 48416, 48546, 48960, 49662, 50112, 50592, 50895, 51264, 51272, 51620, 52065, 53040, 53244, 53568, 53940, 54288, 54405, 54468, 54808, 55180, 55536, 56160, 56916, 57536, 57681, 58032, 58435, 59007, 59160, 59670, 60320, 60520, 61132, 61659, 61944, 62478, 62640, 63240, 63648, 64080, 64090, 64480, 64728, 66216, 66555, 66960, 67106, 67860, 68085, 68510, 69420, 69687, 70122, 70720, 70992, 71145, 71734, 71920, 72384, 72540, 72624, 73440, 74048, 74493, 75888, 76415, 76896, 76908, 77376, 77430, 78676, 78880, 79560, 80011, 80910, 81432, 81702, 82212, 82592, 82770, 83304, 83520, 84320, 85440, 86304, 87048, 87754, 88288, 88740, 89280, 90480, 90780, 91698, 92560, 92916, 93496, 93806, 94656, 94860, 95472, 96120, 96135, 96720, 96832, 97092, 98345, 99324, 100659, 101184, 101790, 102544, 102765, 103240, 104130, 105183, 106080, 106488, 107601, 107880, 108576, 108810, 108936, 109616, 110360, 111072, 112320, 113832, 115362, 116064, 116145, 116870, 118014, 118320, 119340, 120640, 121040, 121365, 122264, 123318, 123888, 124155, 124956, 125280, 126480, 127296, 128160, 128180, 128960, 129456, 131631, 132432, 133110, 133920, 134212, 135720, 136170, 137020, 137547, 138840, 139374, 140244, 140709, 141984, 142290, 143468, 143840, 145080, 145248, 146880, 148986, 151776, 152830, 153792, 153816, 154860, 156195, 157352, 157760, 159120, 160022, 161820, 162864, 163404, 164424, 165184, 165540, 166608, 167765, 168640, 172608, 173043, 174096, 175305, 175508, 176576, 177021, 177480, 179335, 180960, 181560, 183396, 184977, 185120, 185832, 186992, 187612, 189720, 190944, 192240, 192270, 193440, 194184, 196690, 198648, 198679, 201318, 203580, 204255, 205088, 205530, 206480, 208260, 210366, 212160, 212976, 215202, 215760, 217152, 217620, 217872, 219232, 219385, 220720, 222144, 227664, 229245, 230724, 232128, 232290, 233740, 234515, 236028, 236640, 238680, 240033, 242080, 242730, 244528, 246636, 247776, 248310, 249912, 250560, 252960, 256320, 256360, 258912, 263262, 264864, 266220, 267840, 268424, 271440, 272340, 274040, 275094, 277680, 278748, 280488, 281418, 283968, 284580, 286936, 287680, 288405, 290160, 290496, 295035, 297972, 301977, 303552, 305660, 307632, 308295, 309720, 312390, 314704, 315549, 318240, 320044, 322803, 323640, 325728, 326808, 328848, 331080, 333216, 335530, 346086, 348192, 348435, 350610, 351016, 354042, 354960, 358670, 361920, 363120, 366792, 369954, 370240, 371664, 372465, 373984, 375224, 379440, 381888, 384480, 384540, 386880, 388368, 393380, 394893, 397296, 397358, 400055, 402636, 407160, 408510, 410176, 411060, 412641, 412960, 416520, 420732, 422127, 425952, 430404, 431520, 435240, 435744, 438464, 438770, 441440, 455328, 458490, 461448, 464580, 467480, 469030, 472056, 473280, 477360, 480066, 484160, 485460, 489056, 493272, 495552, 496620, 499824, 503295, 505920, 512720, 517824, 525915, 526524, 529728, 531063, 532440, 536848, 538005, 542880, 544680, 548080, 550188, 555360, 557496, 560976, 562836, 569160, 570401, 573872, 576810, 580320, 590070, 595944, 596037, 603954, 609739, 611320, 615264, 616590, 619440, 624780, 629408, 631098, 636480, 640088, 645606, 647280, 651456, 653616, 657696, 658155, 662160, 666432, 671060, 687735, 692172, 696384, 696870, 701220, 702032, 703545, 708084, 709920, 717340, 720099, 726240, 733584, 739908, 743328, 744930, 747968, 750448, 758880, 768960, 769080, 776736, 786760, 789786, 794592, 794716, 800110, 805272, 814320, 817020, 822120, 825282, 825920, 833040, 841464, 844254, 851904, 860808, 863040, 865215, 870480, 871488, 877540, 882880, 885105, 905931, 910656, 916980, 922896, 924885, 929160, 934960, 938060, 944112, 954720, 960132, 968409, 970920, 978112, 986544, 993240, 993395, 999648, 1006590, 1025440, 1040143, 1051830, 1053048, 1062126, 1064880, 1073696, 1076010, 1085760, 1089360, 1096160, 1100376, 1110720, 1114992, 1121952, 1125672, 1138320, 1140802, 1147744, 1153620, 1160640, 1180140, 1184679, 1191888, 1192074, 1200165, 1207908, 1219478, 1222640, 1230528, 1233180, 1238880, 1249560, 1258816, 1262196, 1266381, 1280176, 1291212, 1294560, 1307232, 1315392, 1316310, 1324320, 1342120, 1360187, 1375470, 1384344, 1393740, 1402440, 1404064, 1407090, 1416168, 1419840, 1434680, 1440198, 1452480, 1467168, 1479816, 1486656, 1489860, 1500896, 1509885, 1517760, 1538160, 1553472, 1573520, 1577745, 1579572, 1589184, 1589432, 1600220, 1610544, 1614015, 1628640, 1634040, 1644240, 1650564, 1666080, 1682928, 1688508, 1711203, 1721616, 1730430, 1740960, 1755080, 1770210, 1788111, 1811862, 1829217, 1833960, 1845792, 1849770, 1858320, 1869920, 1876120, 1888224, 1909440, 1920264, 1936818, 1941840, 1973088, 1974465, 1986480, 1986790, 1999296, 2013180, 2050880, 2063205, 2080286, 2103660, 2106096, 2110635, 2124252, 2129760, 2147392, 2152020, 2160297, 2178720, 2192320, 2200752, 2229984, 2243904, 2251344, 2276640, 2281604, 2295488, 2307240, 2360280, 2369358, 2383776, 2384148, 2400330, 2415816, 2438956, 2445280, 2466360, 2477760, 2499120, 2524392, 2532762, 2560352, 2582424, 2589120, 2614464, 2632620, 2648640, 2655315, 2684240, 2720374, 2750940, 2768688, 2787480, 2804880, 2808128, 2814180, 2832336, 2852005, 2869360, 2880396, 2934336, 2959632, 2979720, 2980185, 3001792, 3019770, 3048695, 3076320, 3120429, 3147040, 3155490, 3159144, 3178864, 3200440, 3221088, 3228030, 3257280, 3268080, 3288480, 3301128, 3332160, 3365856, 3377016, 3422406, 3443232, 3460860, 3481920, 3510160, 3540420, 3576222, 3600495, 3623724, 3658434, 3667920, 3691584, 3699540, 3716640, 3739840, 3752240, 3776448, 3840528, 3873636, 3883680, 3946176, 3948930, 3972960, 3973580, 4026360, 4080561, 4126410, 4160572, 4207320, 4212192, 4221270, 4248504, 4259520, 4304040, 4320594, 4357440, 4401504, 4459968, 4502688, 4529655, 4553280, 4563208, 4614480, 4720560, 4738716, 4767552, 4768296, 4800660, 4831632, 4842045, 4877912, 4890560, 4932720, 4998240, 5048784, 5065524, 5120704, 5133609, 5164848, 5200715, 5265240, 5310630, 5364333, 5368480, 5440748, 5487651, 5501880, 5537376, 5574960, 5609760, 5628360, 5664672, 5704010, 5738720, 5760792, 5919264, 5923395, 5959440, 5960370, 6039540, 6097390, 6152640, 6240858, 6294080, 6310980, 6318288, 6331905, 6357728, 6400880, 6442176, 6456060, 6536160, 6576960, 6602256, 6731712, 6754032, 6800935, 6844812, 6886464, 6921720, 7020320, 7080840, 7152444, 7200990, 7247448, 7316868, 7335840, 7399080, 7433280, 7504480, 7681056, 7747272, 7767360, 7897860, 7945920, 7947160, 8052720, 8161122, 8252820, 8321144, 8414640, 8424384, 8442540, 8497008, 8556015, 8608080, 8641188, 8803008, 8940555, 9005376, 9059310, 9126416, 9146085, 9228960, 9361287, 9441120, 9477432, 9536592, 9601320, 9663264, 9684090, 9755824, 9865440, 9996480, 10097568, 10131048, 10267218, 10329696, 10401430, 10530480, 10621260, 10728666, 10736960, 10801485, 10881496, 10975302, 11003760, 11074752, 11149920, 11219520, 11256720, 11329344, 11408020, 11477440, 11521584, 11838528, 11846790, 11918880, 11920740, 12079080, 12194780, 12241683, 12481716, 12621960, 12636576, 12663810, 12715456, 12801760, 12912120, 13072320, 13204512, 13508064, 13601870, 13689624, 13843440, 14040640, 14161680, 14304888, 14401980, 14494896, 14633736, 14671680, 14798160, 15008960, 15362112, 15400827, 15494544, 15602145, 15795720, 15894320, 16105440, 16322244, 16462953, 16505640, 16642288, 16829280, 16885080, 16994016, 17112030, 17216160, 17282376, 17682431, 17881110, 18118620, 18252832, 18292170, 18457920, 18722574, 18882240, 18954864, 19073184, 19202640, 19326528, 19368180, 19511648, 19730880, 20195136, 20262096, 20402805, 20534436, 20659392, 20802860, 21060960, 21242520, 21457332, 21602970, 21762992, 21950604, 22007520, 22299840, 22513440, 22816040, 23043168, 23693580, 23837760, 23841480, 24158160, 24389560, 24483366, 24963432, 25243920, 25273152, 25327620, 25603520, 25668045, 25824240, 26409024, 26821665, 27016128, 27203740, 27379248, 27438255, 27686880, 28083861, 28323360, 28609776, 28803960, 28989792, 29267472, 29596320, 30801654, 30989088, 31204290, 31591440, 31788640, 32210880, 32644488, 32925906, 33011280, 33284576, 33658560, 33770160, 33988032, 34224060, 34432320, 34564752, 35364862, 35762220, 36237240, 36505664, 36584340, 36725049, 37445148, 37909728, 38146368, 38405280, 38736360, 39023296, 40524192, 40805610, 41068872, 41605720, 42121920, 42485040, 42914664, 43205940, 43525984, 43901208, 44015040, 45026880, 45632080, 46086336, 46806435, 47387160, 47682960, 48316320, 48779120, 48966732, 49926864, 50487840, 50655240, 51336090, 51648480, 53047293, 53643330, 54407480, 54758496, 54876510, 55373760, 56167722, 56646720, 57219552, 57607920, 57979584, 58534944, 59192640, 61208415, 61603308, 61978176, 62408580, 63182880, 63577280, 65288976, 65851812, 66022560, 66569152, 67540320, 68448120, 69129504, 70729724, 71524440, 72474480, 73168680, 73450098, 74890296, 75819456, 76810560, 77004135, 77472720, 81048384, 81611220, 82137744, 82314765, 83211440, 84970080, 85829328, 86411880, 87051968, 87802416, 88412155, 91264160, 93612870, 94774320, 95365920, 96632640, 97558240, 97933464, 99853728, 100975680, 101310480, 102672180, 103296960, 106094586, 107286660, 108814960, 109516992, 109753020, 112335444, 114439104, 115215840, 117069888, 122416830, 123206616, 124817160, 126365760, 130577952, 131703624, 132045120, 135080640, 136896240, 138259008, 140419305, 141459448, 143048880, 144948960, 146337360, 146900196, 149780592, 154008270, 154945440, 159141879, 163222440, 164275488, 164629530, 166422880, 169940160, 171658656, 172823760, 175604832, 176824310, 182528320, 183625245, 187225740, 189548640, 190731840, 195116480, 195866928, 199707456, 202620960, 205344360, 212189172, 214573320, 217629920, 219506040, 224670888, 230431680, 244833660, 246413232, 249634320, 261155904, 263407248, 265236465, 273792480, 280838610, 282918896, 286097760, 289897920, 292674720, 293800392, 299561184, 308016540, 309890880, 318283758, 326444880, 328550976, 329259060, 332845760, 343317312, 345647520, 351209664, 353648620, 367250490, 374451480, 379097280, 391733856, 405241920, 410688720, 424378344, 429146640, 435259840, 439012080, 449341776, 477425637, 489667320, 492826464, 499268640, 526814496, 530472930, 547584960, 561677220, 565837792, 572195520, 585349440, 587600784, 599122368, 616033080, 636567516, 652889760, 658518120, 691295040, 707297240, 734500980, 748902960, 783467712, 795709395, 821377440, 848756688, 858293280, 878024160, 898683552, 954851274, 979334640, 985652928, 998537280, 1053628992, 1060945860, 1123354440, 1131675584, 1175201568, 1232066160, 1273135032, 1305779520, 1317036240, 1414594480, 1469001960, 1497805920, 1591418790, 1642754880, 1697513376, 1716586560, 1756048320, 1797367104, 1909702548, 1958669280, 2121891720, 2246708880, 2350403136, 2387128185, 2464132320, 2546270064, 2634072480, 2829188960, 2938003920, 2995611840, 3182837580, 3395026752, 3819405096, 3917338560, 4243783440, 4493417760, 4774256370, 4928264640, 5092540128, 5268144960, 5658377920, 5876007840, 6365675160, 7638810192, 8487566880, 8986835520, 9548512740, 10185080256, 11752015680, 12731350320, 15277620384, 16975133760, 19097025480, 25462700640, 30555240768, 38194050960, 50925401280, 76388101920, 152776203840]

約数ペア:

[(1, 152776203840), (2, 76388101920), (3, 50925401280), (4, 38194050960), (5, 30555240768), (6, 25462700640), (8, 19097025480), (9, 16975133760), (10, 15277620384), (12, 12731350320), (13, 11752015680), (15, 10185080256), (16, 9548512740), (17, 8986835520), (18, 8487566880), (20, 7638810192), (24, 6365675160), (26, 5876007840), (27, 5658377920), (29, 5268144960), (30, 5092540128), (31, 4928264640), (32, 4774256370), (34, 4493417760), (36, 4243783440), (39, 3917338560), (40, 3819405096), (45, 3395026752), (48, 3182837580), (51, 2995611840), (52, 2938003920), (54, 2829188960), (58, 2634072480), (60, 2546270064), (62, 2464132320), (64, 2387128185), (65, 2350403136), (68, 2246708880), (72, 2121891720), (78, 1958669280), (80, 1909702548), (85, 1797367104), (87, 1756048320), (89, 1716586560), (90, 1697513376), (93, 1642754880), (96, 1591418790), (102, 1497805920), (104, 1469001960), (108, 1414594480), (116, 1317036240), (117, 1305779520), (120, 1273135032), (124, 1232066160), (130, 1175201568), (135, 1131675584), (136, 1123354440), (144, 1060945860), (145, 1053628992), (153, 998537280), (155, 985652928), (156, 979334640), (160, 954851274), (170, 898683552), (174, 878024160), (178, 858293280), (180, 848756688), (186, 821377440), (192, 795709395), (195, 783467712), (204, 748902960), (208, 734500980), (216, 707297240), (221, 691295040), (232, 658518120), (234, 652889760), (240, 636567516), (248, 616033080), (255, 599122368), (260, 587600784), (261, 585349440), (267, 572195520), (270, 565837792), (272, 561677220), (279, 547584960), (288, 530472930), (290, 526814496), (306, 499268640), (310, 492826464), (312, 489667320), (320, 477425637), (340, 449341776), (348, 439012080), (351, 435259840), (356, 429146640), (360, 424378344), (372, 410688720), (377, 405241920), (390, 391733856), (403, 379097280), (408, 374451480), (416, 367250490), (432, 353648620), (435, 351209664), (442, 345647520), (445, 343317312), (459, 332845760), (464, 329259060), (465, 328550976), (468, 326444880), (480, 318283758), (493, 309890880), (496, 308016540), (510, 299561184), (520, 293800392), (522, 292674720), (527, 289897920), (534, 286097760), (540, 282918896), (544, 280838610), (558, 273792480), (576, 265236465), (580, 263407248), (585, 261155904), (612, 249634320), (620, 246413232), (624, 244833660), (663, 230431680), (680, 224670888), (696, 219506040), (702, 217629920), (712, 214573320), (720, 212189172), (744, 205344360), (754, 202620960), (765, 199707456), (780, 195866928), (783, 195116480), (801, 190731840), (806, 189548640), (816, 187225740), (832, 183625245), (837, 182528320), (864, 176824310), (870, 175604832), (884, 172823760), (890, 171658656), (899, 169940160), (918, 166422880), (928, 164629530), (930, 164275488), (936, 163222440), (960, 159141879), (986, 154945440), (992, 154008270), (1020, 149780592), (1040, 146900196), (1044, 146337360), (1054, 144948960), (1068, 143048880), (1080, 141459448), (1088, 140419305), (1105, 138259008), (1116, 136896240), (1131, 135080640), (1157, 132045120), (1160, 131703624), (1170, 130577952), (1209, 126365760), (1224, 124817160), (1240, 123206616), (1248, 122416830), (1305, 117069888), (1326, 115215840), (1335, 114439104), (1360, 112335444), (1392, 109753020), (1395, 109516992), (1404, 108814960), (1424, 107286660), (1440, 106094586), (1479, 103296960), (1488, 102672180), (1508, 101310480), (1513, 100975680), (1530, 99853728), (1560, 97933464), (1566, 97558240), (1581, 96632640), (1602, 95365920), (1612, 94774320), (1632, 93612870), (1674, 91264160), (1728, 88412155), (1740, 87802416), (1755, 87051968), (1768, 86411880), (1780, 85829328), (1798, 84970080), (1836, 83211440), (1856, 82314765), (1860, 82137744), (1872, 81611220), (1885, 81048384), (1972, 77472720), (1984, 77004135), (1989, 76810560), (2015, 75819456), (2040, 74890296), (2080, 73450098), (2088, 73168680), (2108, 72474480), (2136, 71524440), (2160, 70729724), (2210, 69129504), (2232, 68448120), (2262, 67540320), (2295, 66569152), (2314, 66022560), (2320, 65851812), (2340, 65288976), (2403, 63577280), (2418, 63182880), (2448, 62408580), (2465, 61978176), (2480, 61603308), (2496, 61208415), (2581, 59192640), (2610, 58534944), (2635, 57979584), (2652, 57607920), (2670, 57219552), (2697, 56646720), (2720, 56167722), (2759, 55373760), (2784, 54876510), (2790, 54758496), (2808, 54407480), (2848, 53643330), (2880, 53047293), (2958, 51648480), (2976, 51336090), (3016, 50655240), (3026, 50487840), (3060, 49926864), (3120, 48966732), (3132, 48779120), (3162, 48316320), (3204, 47682960), (3224, 47387160), (3264, 46806435), (3315, 46086336), (3348, 45632080), (3393, 45026880), (3471, 44015040), (3480, 43901208), (3510, 43525984), (3536, 43205940), (3560, 42914664), (3596, 42485040), (3627, 42121920), (3672, 41605720), (3720, 41068872), (3744, 40805610), (3770, 40524192), (3915, 39023296), (3944, 38736360), (3978, 38405280), (4005, 38146368), (4030, 37909728), (4080, 37445148), (4160, 36725049), (4176, 36584340), (4185, 36505664), (4216, 36237240), (4272, 35762220), (4320, 35364862), (4420, 34564752), (4437, 34432320), (4464, 34224060), (4495, 33988032), (4524, 33770160), (4539, 33658560), (4590, 33284576), (4628, 33011280), (4640, 32925906), (4680, 32644488), (4743, 32210880), (4806, 31788640), (4836, 31591440), (4896, 31204290), (4930, 30989088), (4960, 30801654), (5162, 29596320), (5220, 29267472), (5270, 28989792), (5304, 28803960), (5340, 28609776), (5394, 28323360), (5440, 28083861), (5518, 27686880), (5568, 27438255), (5580, 27379248), (5616, 27203740), (5655, 27016128), (5696, 26821665), (5785, 26409024), (5916, 25824240), (5952, 25668045), (5967, 25603520), (6032, 25327620), (6045, 25273152), (6052, 25243920), (6120, 24963432), (6240, 24483366), (6264, 24389560), (6324, 24158160), (6408, 23841480), (6409, 23837760), (6448, 23693580), (6630, 23043168), (6696, 22816040), (6786, 22513440), (6851, 22299840), (6942, 22007520), (6960, 21950604), (7020, 21762992), (7072, 21602970), (7120, 21457332), (7192, 21242520), (7254, 21060960), (7344, 20802860), (7395, 20659392), (7440, 20534436), (7488, 20402805), (7540, 20262096), (7565, 20195136), (7743, 19730880), (7830, 19511648), (7888, 19368180), (7905, 19326528), (7956, 19202640), (8010, 19073184), (8060, 18954864), (8091, 18882240), (8160, 18722574), (8277, 18457920), (8352, 18292170), (8370, 18252832), (8432, 18118620), (8544, 17881110), (8640, 17682431), (8840, 17282376), (8874, 17216160), (8928, 17112030), (8990, 16994016), (9048, 16885080), (9078, 16829280), (9180, 16642288), (9256, 16505640), (9280, 16462953), (9360, 16322244), (9486, 16105440), (9612, 15894320), (9672, 15795720), (9792, 15602145), (9860, 15494544), (9920, 15400827), (9945, 15362112), (10179, 15008960), (10324, 14798160), (10413, 14671680), (10440, 14633736), (10540, 14494896), (10608, 14401980), (10680, 14304888), (10788, 14161680), (10881, 14040640), (11036, 13843440), (11160, 13689624), (11232, 13601870), (11310, 13508064), (11570, 13204512), (11687, 13072320), (11832, 12912120), (11934, 12801760), (12015, 12715456), (12064, 12663810), (12090, 12636576), (12104, 12621960), (12240, 12481716), (12480, 12241683), (12528, 12194780), (12648, 12079080), (12816, 11920740), (12818, 11918880), (12896, 11846790), (12905, 11838528), (13260, 11521584), (13311, 11477440), (13392, 11408020), (13485, 11329344), (13572, 11256720), (13617, 11219520), (13702, 11149920), (13795, 11074752), (13884, 11003760), (13920, 10975302), (14040, 10881496), (14144, 10801485), (14229, 10736960), (14240, 10728666), (14384, 10621260), (14508, 10530480), (14688, 10401430), (14790, 10329696), (14880, 10267218), (15080, 10131048), (15130, 10097568), (15283, 9996480), (15486, 9865440), (15660, 9755824), (15776, 9684090), (15810, 9663264), (15912, 9601320), (16020, 9536592), (16120, 9477432), (16182, 9441120), (16320, 9361287), (16554, 9228960), (16704, 9146085), (16740, 9126416), (16864, 9059310), (16965, 9005376), (17088, 8940555), (17355, 8803008), (17680, 8641188), (17748, 8608080), (17856, 8556015), (17980, 8497008), (18096, 8442540), (18135, 8424384), (18156, 8414640), (18360, 8321144), (18512, 8252820), (18720, 8161122), (18972, 8052720), (19224, 7947160), (19227, 7945920), (19344, 7897860), (19669, 7767360), (19720, 7747272), (19890, 7681056), (20358, 7504480), (20553, 7433280), (20648, 7399080), (20826, 7335840), (20880, 7316868), (21080, 7247448), (21216, 7200990), (21360, 7152444), (21576, 7080840), (21762, 7020320), (22072, 6921720), (22185, 6886464), (22320, 6844812), (22464, 6800935), (22620, 6754032), (22695, 6731712), (23140, 6602256), (23229, 6576960), (23374, 6536160), (23664, 6456060), (23715, 6442176), (23868, 6400880), (24030, 6357728), (24128, 6331905), (24180, 6318288), (24208, 6310980), (24273, 6294080), (24480, 6240858), (24831, 6152640), (25056, 6097390), (25296, 6039540), (25632, 5960370), (25636, 5959440), (25792, 5923395), (25810, 5919264), (26520, 5760792), (26622, 5738720), (26784, 5704010), (26970, 5664672), (27144, 5628360), (27234, 5609760), (27404, 5574960), (27590, 5537376), (27768, 5501880), (27840, 5487651), (28080, 5440748), (28458, 5368480), (28480, 5364333), (28768, 5310630), (29016, 5265240), (29376, 5200715), (29580, 5164848), (29760, 5133609), (29835, 5120704), (30160, 5065524), (30260, 5048784), (30566, 4998240), (30972, 4932720), (31239, 4890560), (31320, 4877912), (31552, 4842045), (31620, 4831632), (31824, 4800660), (32040, 4768296), (32045, 4767552), (32240, 4738716), (32364, 4720560), (33108, 4614480), (33480, 4563208), (33553, 4553280), (33728, 4529655), (33930, 4502688), (34255, 4459968), (34710, 4401504), (35061, 4357440), (35360, 4320594), (35496, 4304040), (35867, 4259520), (35960, 4248504), (36192, 4221270), (36270, 4212192), (36312, 4207320), (36720, 4160572), (37024, 4126410), (37440, 4080561), (37944, 4026360), (38448, 3973580), (38454, 3972960), (38688, 3948930), (38715, 3946176), (39338, 3883680), (39440, 3873636), (39780, 3840528), (40455, 3776448), (40716, 3752240), (40851, 3739840), (41106, 3716640), (41296, 3699540), (41385, 3691584), (41652, 3667920), (41760, 3658434), (42160, 3623724), (42432, 3600495), (42720, 3576222), (43152, 3540420), (43524, 3510160), (43877, 3481920), (44144, 3460860), (44370, 3443232), (44640, 3422406), (45240, 3377016), (45390, 3365856), (45849, 3332160), (46280, 3301128), (46458, 3288480), (46748, 3268080), (46903, 3257280), (47328, 3228030), (47430, 3221088), (47736, 3200440), (48060, 3178864), (48360, 3159144), (48416, 3155490), (48546, 3147040), (48960, 3120429), (49662, 3076320), (50112, 3048695), (50592, 3019770), (50895, 3001792), (51264, 2980185), (51272, 2979720), (51620, 2959632), (52065, 2934336), (53040, 2880396), (53244, 2869360), (53568, 2852005), (53940, 2832336), (54288, 2814180), (54405, 2808128), (54468, 2804880), (54808, 2787480), (55180, 2768688), (55536, 2750940), (56160, 2720374), (56916, 2684240), (57536, 2655315), (57681, 2648640), (58032, 2632620), (58435, 2614464), (59007, 2589120), (59160, 2582424), (59670, 2560352), (60320, 2532762), (60520, 2524392), (61132, 2499120), (61659, 2477760), (61944, 2466360), (62478, 2445280), (62640, 2438956), (63240, 2415816), (63648, 2400330), (64080, 2384148), (64090, 2383776), (64480, 2369358), (64728, 2360280), (66216, 2307240), (66555, 2295488), (66960, 2281604), (67106, 2276640), (67860, 2251344), (68085, 2243904), (68510, 2229984), (69420, 2200752), (69687, 2192320), (70122, 2178720), (70720, 2160297), (70992, 2152020), (71145, 2147392), (71734, 2129760), (71920, 2124252), (72384, 2110635), (72540, 2106096), (72624, 2103660), (73440, 2080286), (74048, 2063205), (74493, 2050880), (75888, 2013180), (76415, 1999296), (76896, 1986790), (76908, 1986480), (77376, 1974465), (77430, 1973088), (78676, 1941840), (78880, 1936818), (79560, 1920264), (80011, 1909440), (80910, 1888224), (81432, 1876120), (81702, 1869920), (82212, 1858320), (82592, 1849770), (82770, 1845792), (83304, 1833960), (83520, 1829217), (84320, 1811862), (85440, 1788111), (86304, 1770210), (87048, 1755080), (87754, 1740960), (88288, 1730430), (88740, 1721616), (89280, 1711203), (90480, 1688508), (90780, 1682928), (91698, 1666080), (92560, 1650564), (92916, 1644240), (93496, 1634040), (93806, 1628640), (94656, 1614015), (94860, 1610544), (95472, 1600220), (96120, 1589432), (96135, 1589184), (96720, 1579572), (96832, 1577745), (97092, 1573520), (98345, 1553472), (99324, 1538160), (100659, 1517760), (101184, 1509885), (101790, 1500896), (102544, 1489860), (102765, 1486656), (103240, 1479816), (104130, 1467168), (105183, 1452480), (106080, 1440198), (106488, 1434680), (107601, 1419840), (107880, 1416168), (108576, 1407090), (108810, 1404064), (108936, 1402440), (109616, 1393740), (110360, 1384344), (111072, 1375470), (112320, 1360187), (113832, 1342120), (115362, 1324320), (116064, 1316310), (116145, 1315392), (116870, 1307232), (118014, 1294560), (118320, 1291212), (119340, 1280176), (120640, 1266381), (121040, 1262196), (121365, 1258816), (122264, 1249560), (123318, 1238880), (123888, 1233180), (124155, 1230528), (124956, 1222640), (125280, 1219478), (126480, 1207908), (127296, 1200165), (128160, 1192074), (128180, 1191888), (128960, 1184679), (129456, 1180140), (131631, 1160640), (132432, 1153620), (133110, 1147744), (133920, 1140802), (134212, 1138320), (135720, 1125672), (136170, 1121952), (137020, 1114992), (137547, 1110720), (138840, 1100376), (139374, 1096160), (140244, 1089360), (140709, 1085760), (141984, 1076010), (142290, 1073696), (143468, 1064880), (143840, 1062126), (145080, 1053048), (145248, 1051830), (146880, 1040143), (148986, 1025440), (151776, 1006590), (152830, 999648), (153792, 993395), (153816, 993240), (154860, 986544), (156195, 978112), (157352, 970920), (157760, 968409), (159120, 960132), (160022, 954720), (161820, 944112), (162864, 938060), (163404, 934960), (164424, 929160), (165184, 924885), (165540, 922896), (166608, 916980), (167765, 910656), (168640, 905931), (172608, 885105), (173043, 882880), (174096, 877540), (175305, 871488), (175508, 870480), (176576, 865215), (177021, 863040), (177480, 860808), (179335, 851904), (180960, 844254), (181560, 841464), (183396, 833040), (184977, 825920), (185120, 825282), (185832, 822120), (186992, 817020), (187612, 814320), (189720, 805272), (190944, 800110), (192240, 794716), (192270, 794592), (193440, 789786), (194184, 786760), (196690, 776736), (198648, 769080), (198679, 768960), (201318, 758880), (203580, 750448), (204255, 747968), (205088, 744930), (205530, 743328), (206480, 739908), (208260, 733584), (210366, 726240), (212160, 720099), (212976, 717340), (215202, 709920), (215760, 708084), (217152, 703545), (217620, 702032), (217872, 701220), (219232, 696870), (219385, 696384), (220720, 692172), (222144, 687735), (227664, 671060), (229245, 666432), (230724, 662160), (232128, 658155), (232290, 657696), (233740, 653616), (234515, 651456), (236028, 647280), (236640, 645606), (238680, 640088), (240033, 636480), (242080, 631098), (242730, 629408), (244528, 624780), (246636, 619440), (247776, 616590), (248310, 615264), (249912, 611320), (250560, 609739), (252960, 603954), (256320, 596037), (256360, 595944), (258912, 590070), (263262, 580320), (264864, 576810), (266220, 573872), (267840, 570401), (268424, 569160), (271440, 562836), (272340, 560976), (274040, 557496), (275094, 555360), (277680, 550188), (278748, 548080), (280488, 544680), (281418, 542880), (283968, 538005), (284580, 536848), (286936, 532440), (287680, 531063), (288405, 529728), (290160, 526524), (290496, 525915), (295035, 517824), (297972, 512720), (301977, 505920), (303552, 503295), (305660, 499824), (307632, 496620), (308295, 495552), (309720, 493272), (312390, 489056), (314704, 485460), (315549, 484160), (318240, 480066), (320044, 477360), (322803, 473280), (323640, 472056), (325728, 469030), (326808, 467480), (328848, 464580), (331080, 461448), (333216, 458490), (335530, 455328), (346086, 441440), (348192, 438770), (348435, 438464), (350610, 435744), (351016, 435240), (354042, 431520), (354960, 430404), (358670, 425952), (361920, 422127), (363120, 420732), (366792, 416520), (369954, 412960), (370240, 412641), (371664, 411060), (372465, 410176), (373984, 408510), (375224, 407160), (379440, 402636), (381888, 400055), (384480, 397358), (384540, 397296), (386880, 394893), (388368, 393380)]