120429167040

素因数分解:

$2^6\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:150

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 122, 124, 126, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 183, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 244, 248, 252, 260, 270, 273, 279, 280, 288, 305, 310, 312, 315, 320, 324, 336, 351, 360, 364, 366, 372, 378, 390, 403, 405, 416, 420, 427, 432, 434, 448, 455, 465, 468, 480, 486, 488, 496, 504, 520, 540, 546, 549, 558, 560, 567, 576, 585, 610, 620, 624, 630, 648, 651, 672, 702, 720, 728, 729, 732, 744, 756, 780, 793, 806, 810, 819, 832, 837, 840, 854, 864, 868, 910, 915, 930, 936, 945, 960, 972, 976, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1098, 1116, 1120, 1134, 1170, 1209, 1215, 1220, 1240, 1248, 1260, 1281, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1458, 1464, 1488, 1512, 1560, 1586, 1612, 1620, 1638, 1647, 1674, 1680, 1701, 1708, 1728, 1736, 1755, 1820, 1830, 1860, 1872, 1890, 1891, 1944, 1952, 1953, 1984, 2015, 2016, 2080, 2106, 2135, 2160, 2170, 2184, 2187, 2196, 2232, 2240, 2268, 2340, 2379, 2418, 2430, 2440, 2457, 2480, 2496, 2511, 2520, 2562, 2592, 2604, 2730, 2745, 2790, 2808, 2821, 2835, 2880, 2912, 2916, 2928, 2976, 3024, 3120, 3159, 3172, 3224, 3240, 3255, 3276, 3294, 3348, 3360, 3402, 3416, 3472, 3510, 3627, 3640, 3645, 3660, 3720, 3744, 3780, 3782, 3843, 3888, 3904, 3906, 3965, 4030, 4032, 4095, 4160, 4185, 4212, 4270, 4320, 4340, 4368, 4374, 4392, 4464, 4536, 4680, 4758, 4836, 4860, 4880, 4914, 4941, 4960, 5022, 5040, 5103, 5124, 5184, 5208, 5265, 5460, 5490, 5551, 5580, 5616, 5642, 5670, 5673, 5824, 5832, 5856, 5859, 5952, 6045, 6048, 6240, 6318, 6344, 6405, 6448, 6480, 6510, 6552, 6588, 6696, 6720, 6804, 6832, 6944, 7020, 7137, 7254, 7280, 7290, 7320, 7371, 7440, 7488, 7533, 7560, 7564, 7686, 7776, 7812, 7930, 8060, 8190, 8235, 8370, 8424, 8463, 8505, 8540, 8640, 8680, 8736, 8748, 8784, 8928, 9072, 9360, 9455, 9477, 9516, 9672, 9720, 9760, 9765, 9828, 9882, 9920, 10044, 10080, 10206, 10248, 10416, 10530, 10881, 10920, 10935, 10980, 11102, 11160, 11232, 11284, 11340, 11346, 11529, 11664, 11712, 11718, 11895, 12090, 12096, 12285, 12480, 12555, 12636, 12688, 12810, 12896, 12960, 13020, 13104, 13176, 13237, 13392, 13608, 13664, 13888, 14040, 14105, 14274, 14508, 14560, 14580, 14640, 14742, 14823, 14880, 15066, 15120, 15128, 15309, 15372, 15552, 15624, 15795, 15860, 16120, 16380, 16470, 16653, 16740, 16848, 16926, 17010, 17019, 17080, 17360, 17472, 17496, 17568, 17577, 17856, 18135, 18144, 18720, 18910, 18954, 19032, 19215, 19344, 19440, 19520, 19530, 19656, 19764, 20088, 20160, 20412, 20496, 20832, 21060, 21411, 21762, 21840, 21870, 21960, 22113, 22204, 22320, 22464, 22568, 22599, 22680, 22692, 23058, 23328, 23436, 23790, 24180, 24570, 24583, 24705, 25110, 25272, 25376, 25389, 25515, 25620, 25792, 25920, 26040, 26208, 26352, 26474, 26784, 27216, 27328, 27755, 28080, 28210, 28365, 28431, 28548, 29016, 29120, 29160, 29280, 29295, 29484, 29646, 29760, 30132, 30240, 30256, 30618, 30744, 31248, 31590, 31720, 32240, 32643, 32760, 32940, 33306, 33480, 33696, 33852, 34020, 34038, 34160, 34587, 34720, 34992, 35136, 35154, 35685, 36270, 36288, 36855, 37440, 37665, 37820, 37908, 38064, 38430, 38688, 38880, 39060, 39312, 39528, 39711, 40176, 40824, 40992, 41664, 42120, 42315, 42822, 43524, 43680, 43740, 43920, 44226, 44408, 44469, 44640, 45136, 45198, 45360, 45384, 46116, 46656, 46872, 47385, 47580, 48360, 49140, 49166, 49410, 49959, 50220, 50544, 50752, 50778, 51030, 51057, 51240, 52080, 52416, 52704, 52731, 52948, 53568, 54405, 54432, 55510, 56160, 56420, 56730, 56862, 57096, 57645, 58032, 58320, 58560, 58590, 58968, 59292, 60264, 60480, 60512, 61236, 61488, 62496, 63180, 63440, 64233, 64480, 65286, 65520, 65880, 66185, 66339, 66612, 66960, 67392, 67704, 67797, 68040, 68076, 68320, 69174, 69440, 69984, 70308, 71370, 72540, 73710, 73749, 74115, 75330, 75640, 75816, 76128, 76167, 76545, 76860, 77376, 77760, 78120, 78624, 79056, 79422, 80352, 81648, 81984, 83265, 84240, 84630, 85095, 85644, 87048, 87360, 87480, 87840, 87885, 88452, 88816, 88938, 89280, 90272, 90396, 90720, 90768, 92232, 93744, 94770, 95160, 96720, 97929, 98280, 98332, 98820, 99918, 100440, 101088, 101556, 102060, 102114, 102480, 103761, 104160, 105408, 105462, 105896, 107055, 108810, 108864, 110565, 111020, 112320, 112840, 112995, 113460, 113724, 114192, 115290, 116064, 116640, 117180, 117936, 118584, 119133, 120528, 121024, 122472, 122915, 122976, 124992, 126360, 126880, 126945, 128466, 128960, 130572, 131040, 131760, 132370, 132678, 133224, 133407, 133920, 135408, 135594, 136080, 136152, 136640, 138348, 139968, 140616, 142155, 142740, 145080, 147420, 147498, 148230, 149877, 150660, 151280, 151632, 152256, 152334, 153090, 153171, 153720, 156240, 157248, 158112, 158193, 158844, 160704, 163215, 163296, 166530, 168480, 169260, 170190, 171288, 172081, 172935, 174096, 174960, 175680, 175770, 176904, 177632, 177876, 180544, 180792, 181440, 181536, 184464, 187488, 189540, 190320, 192699, 193440, 195858, 196560, 196664, 197640, 198555, 199017, 199836, 200880, 202176, 203112, 204120, 204228, 204960, 207522, 208320, 210924, 211792, 214110, 217620, 221130, 221247, 222040, 222345, 225680, 225990, 226920, 227448, 228384, 228501, 230580, 232128, 233280, 234360, 235872, 237168, 238266, 241056, 244944, 245830, 245952, 249795, 252720, 253760, 253890, 255285, 256932, 261144, 262080, 263520, 263655, 264740, 265356, 266448, 266814, 267840, 270816, 271188, 272160, 272304, 276696, 281232, 284310, 285480, 290160, 293787, 294840, 294996, 296460, 299754, 301320, 302560, 303264, 304668, 306180, 306342, 307440, 311283, 312480, 316224, 316386, 317688, 321165, 326430, 326592, 331695, 333060, 336960, 338520, 338985, 340380, 342576, 344162, 345870, 348192, 349920, 351540, 353808, 355264, 355752, 357399, 361584, 363072, 368745, 368928, 374976, 379080, 380640, 380835, 385398, 386880, 391716, 393120, 393328, 395280, 397110, 398034, 399672, 401760, 406224, 408240, 408456, 409920, 415044, 421848, 423584, 428220, 435240, 442260, 442494, 444080, 444690, 449631, 451360, 451980, 453840, 454896, 456768, 457002, 459513, 461160, 468720, 471744, 474336, 474579, 476532, 482112, 489645, 489888, 491660, 499590, 505440, 507780, 510570, 513864, 516243, 518805, 522288, 527040, 527310, 529480, 530712, 532896, 533628, 541632, 542376, 544320, 544608, 553392, 562464, 568620, 570960, 578097, 580320, 587574, 589680, 589992, 592920, 595665, 599508, 602640, 605120, 606528, 609336, 612360, 612684, 614880, 622566, 624960, 632772, 635376, 642330, 652860, 663390, 663741, 666120, 667035, 677040, 677970, 680760, 685152, 685503, 688324, 691740, 696384, 699840, 703080, 707616, 711504, 714798, 723168, 737490, 737856, 749385, 758160, 761280, 761670, 765855, 770796, 783432, 786240, 786656, 790560, 790965, 794220, 796068, 799344, 803520, 812448, 816480, 816912, 830088, 843696, 847168, 856440, 860405, 870480, 881361, 884520, 884988, 888160, 889380, 899262, 902720, 903960, 907680, 909792, 914004, 919026, 922320, 933849, 937440, 948672, 949158, 953064, 963495, 979290, 979776, 983320, 995085, 999180, 1010880, 1015560, 1021140, 1027728, 1032486, 1037610, 1044576, 1054620, 1058960, 1061424, 1065792, 1067256, 1072197, 1084752, 1089216, 1106235, 1106784, 1124928, 1137240, 1141920, 1142505, 1156194, 1160640, 1175148, 1179360, 1179984, 1185840, 1191330, 1199016, 1205280, 1218672, 1224720, 1225368, 1229760, 1245132, 1265544, 1270752, 1284660, 1305720, 1326780, 1327482, 1332240, 1334070, 1348893, 1354080, 1355940, 1361520, 1370304, 1371006, 1376648, 1378539, 1383480, 1406160, 1415232, 1423008, 1429596, 1446336, 1468935, 1474980, 1498770, 1516320, 1523340, 1531710, 1541592, 1548729, 1556415, 1566864, 1573312, 1581120, 1581930, 1588440, 1592136, 1598688, 1624896, 1632960, 1633824, 1660176, 1687392, 1712880, 1720810, 1734291, 1740960, 1762722, 1769040, 1769976, 1776320, 1778760, 1786995, 1798524, 1807920, 1815360, 1819584, 1828008, 1838052, 1844640, 1867698, 1874880, 1898316, 1906128, 1926990, 1958580, 1966640, 1990170, 1991223, 1998360, 2031120, 2042280, 2055456, 2056509, 2064972, 2075220, 2089152, 2109240, 2117920, 2122848, 2134512, 2144394, 2169504, 2212470, 2213568, 2248155, 2274480, 2283840, 2285010, 2297565, 2312388, 2350296, 2358720, 2359968, 2371680, 2372895, 2382660, 2398032, 2410560, 2437344, 2449440, 2450736, 2490264, 2531088, 2541504, 2569320, 2581215, 2611440, 2653560, 2654964, 2664480, 2668140, 2697786, 2708160, 2711880, 2723040, 2742012, 2753296, 2757078, 2766960, 2812320, 2846016, 2859192, 2890485, 2937870, 2949960, 2997540, 3032640, 3046680, 3063420, 3083184, 3097458, 3112830, 3133728, 3163860, 3176880, 3184272, 3197376, 3216591, 3267648, 3318705, 3320352, 3374784, 3425760, 3427515, 3441620, 3468582, 3481920, 3525444, 3538080, 3539952, 3557520, 3573990, 3597048, 3615840, 3656016, 3676104, 3689280, 3735396, 3796632, 3812256, 3853980, 3917160, 3933280, 3980340, 3982446, 3996720, 4046679, 4062240, 4084560, 4110912, 4113018, 4129944, 4135617, 4150440, 4218480, 4235840, 4245696, 4269024, 4288788, 4339008, 4406805, 4424940, 4496310, 4548960, 4570020, 4595130, 4624776, 4646187, 4669245, 4700592, 4719936, 4743360, 4745790, 4765320, 4796064, 4874688, 4898880, 4901472, 4980528, 5062176, 5138640, 5162430, 5222880, 5307120, 5309928, 5328960, 5336280, 5360985, 5395572, 5423760, 5446080, 5484024, 5506592, 5514156, 5533920, 5624640, 5718384, 5780970, 5875740, 5899920, 5973669, 5995080, 6093360, 6126840, 6166368, 6169527, 6194916, 6225660, 6267456, 6327720, 6353760, 6368544, 6433182, 6637410, 6640704, 6744465, 6851520, 6855030, 6883240, 6892695, 6937164, 7050888, 7076160, 7079904, 7115040, 7147980, 7194096, 7231680, 7312032, 7352208, 7470792, 7593264, 7624512, 7707960, 7743645, 7834320, 7866560, 7960680, 7964892, 7993440, 8093358, 8124480, 8169120, 8226036, 8259888, 8271234, 8300880, 8436960, 8538048, 8577576, 8671455, 8813610, 8849880, 8992620, 9097920, 9140040, 9190260, 9249552, 9292374, 9338490, 9401184, 9491580, 9530640, 9592128, 9649773, 9802944, 9956115, 9961056, 10124352, 10277280, 10282545, 10324860, 10445760, 10614240, 10619856, 10672560, 10721970, 10791144, 10847520, 10968048, 11013184, 11028312, 11067840, 11436768, 11561940, 11751480, 11799840, 11947338, 11990160, 12140037, 12186720, 12253680, 12332736, 12339054, 12389832, 12451320, 12655440, 12707520, 12737088, 12866364, 13274820, 13488930, 13710060, 13766480, 13785390, 13874328, 13938561, 14101776, 14159808, 14230080, 14295960, 14388192, 14624064, 14704416, 14941584, 15186528, 15415920, 15487290, 15668640, 15921360, 15929784, 15986880, 16082955, 16186716, 16338240, 16452072, 16519776, 16542468, 16601760, 16873920, 17155152, 17342910, 17627220, 17699760, 17921007, 17985240, 18280080, 18380520, 18499104, 18584748, 18676980, 18802368, 18983160, 19061280, 19299546, 19912230, 19922112, 20233395, 20554560, 20565090, 20649720, 20678085, 21228480, 21239712, 21345120, 21443940, 21582288, 21695040, 21936096, 22056624, 22873536, 23123880, 23230935, 23502960, 23599680, 23894676, 23980320, 24280074, 24373440, 24507360, 24678108, 24779664, 24902640, 25310880, 25732728, 26549640, 26977860, 27420120, 27532960, 27570780, 27748656, 27877122, 28203552, 28591920, 28776384, 28949319, 29408832, 29868345, 29883168, 30373056, 30831840, 30847635, 30974580, 31337280, 31842720, 31859568, 32165910, 32373432, 32904144, 33039552, 33084936, 33203520, 34310304, 34685820, 35254440, 35399520, 35842014, 35970480, 36560160, 36761040, 36998208, 37169496, 37353960, 37966320, 38122560, 38599092, 39824460, 40466790, 41130180, 41299440, 41356170, 41815683, 42479424, 42690240, 42887880, 43164576, 43872192, 44113248, 46247760, 46461870, 47005920, 47789352, 47960640, 48248865, 48560148, 49014720, 49356216, 49559328, 49805280, 50621760, 51465456, 53099280, 53763021, 53955720, 54840240, 55065920, 55141560, 55497312, 55754244, 56407104, 57183840, 57898638, 59736690, 59766336, 60700185, 61663680, 61695270, 61949160, 63685440, 63719136, 64331820, 64746864, 65808288, 66169872, 68620608, 69371640, 69692805, 70508880, 70799040, 71684028, 71940960, 73120320, 73522080, 74338992, 74707920, 75932640, 77198184, 79648920, 80933580, 82260360, 82598880, 82712340, 83631366, 85775760, 86329152, 88226496, 89605035, 92495520, 92923740, 94011840, 95578704, 96497730, 97120296, 98712432, 99118656, 99610560, 102930912, 106198560, 107526042, 107911440, 109680480, 110283120, 110994624, 111508488, 114367680, 115797276, 119473380, 121400370, 123390540, 123898320, 125447049, 127438272, 128663640, 129493728, 131616576, 132339744, 138743280, 139385610, 141017760, 143368056, 143881920, 144746595, 147044160, 148677984, 149415840, 151865280, 154396368, 159297840, 161867160, 164520720, 165197760, 165424680, 167262732, 171551520, 179210070, 184991040, 185847480, 191157408, 192995460, 194240592, 197424864, 205861824, 209078415, 212397120, 215052084, 215822880, 219360960, 220566240, 223016976, 231594552, 238946760, 242800740, 246781080, 247796640, 250894098, 257327280, 258987456, 264679488, 268815105, 277486560, 278771220, 282035520, 286736112, 289493190, 297355968, 298831680, 308792736, 318595680, 323734320, 329041440, 330849360, 334525464, 343103040, 358420140, 371694960, 376341147, 382314816, 385990920, 388481184, 394849728, 418156830, 430104168, 431645760, 441132480, 446033952, 463189104, 477893520, 485601480, 493562160, 495593280, 501788196, 514654560, 537630210, 554973120, 557542440, 573472224, 578986380, 617585472, 627235245, 637191360, 647468640, 658082880, 661698720, 669050928, 716840280, 743389920, 752682294, 771981840, 776962368, 836313660, 860208336, 892067904, 926378208, 955787040, 971202960, 987124320, 1003576392, 1029309120, 1075260420, 1115084880, 1146944448, 1157972760, 1254470490, 1294937280, 1323397440, 1338101856, 1433680560, 1486779840, 1505364588, 1543963680, 1672627320, 1720416672, 1852756416, 1881705735, 1911574080, 1942405920, 1974248640, 2007152784, 2150520840, 2230169760, 2315945520, 2508940980, 2676203712, 2867361120, 3010729176, 3087927360, 3345254640, 3440833344, 3763411470, 3884811840, 4014305568, 4301041680, 4460339520, 4631891040, 5017881960, 5734722240, 6021458352, 6690509280, 7526822940, 8028611136, 8602083360, 9263782080, 10035763920, 12042916704, 13381018560, 15053645880, 17204166720, 20071527840, 24085833408, 30107291760, 40143055680, 60214583520, 120429167040]

約数ペア:

[(1, 120429167040), (2, 60214583520), (3, 40143055680), (4, 30107291760), (5, 24085833408), (6, 20071527840), (7, 17204166720), (8, 15053645880), (9, 13381018560), (10, 12042916704), (12, 10035763920), (13, 9263782080), (14, 8602083360), (15, 8028611136), (16, 7526822940), (18, 6690509280), (20, 6021458352), (21, 5734722240), (24, 5017881960), (26, 4631891040), (27, 4460339520), (28, 4301041680), (30, 4014305568), (31, 3884811840), (32, 3763411470), (35, 3440833344), (36, 3345254640), (39, 3087927360), (40, 3010729176), (42, 2867361120), (45, 2676203712), (48, 2508940980), (52, 2315945520), (54, 2230169760), (56, 2150520840), (60, 2007152784), (61, 1974248640), (62, 1942405920), (63, 1911574080), (64, 1881705735), (65, 1852756416), (70, 1720416672), (72, 1672627320), (78, 1543963680), (80, 1505364588), (81, 1486779840), (84, 1433680560), (90, 1338101856), (91, 1323397440), (93, 1294937280), (96, 1254470490), (104, 1157972760), (105, 1146944448), (108, 1115084880), (112, 1075260420), (117, 1029309120), (120, 1003576392), (122, 987124320), (124, 971202960), (126, 955787040), (130, 926378208), (135, 892067904), (140, 860208336), (144, 836313660), (155, 776962368), (156, 771981840), (160, 752682294), (162, 743389920), (168, 716840280), (180, 669050928), (182, 661698720), (183, 658082880), (186, 647468640), (189, 637191360), (192, 627235245), (195, 617585472), (208, 578986380), (210, 573472224), (216, 557542440), (217, 554973120), (224, 537630210), (234, 514654560), (240, 501788196), (243, 495593280), (244, 493562160), (248, 485601480), (252, 477893520), (260, 463189104), (270, 446033952), (273, 441132480), (279, 431645760), (280, 430104168), (288, 418156830), (305, 394849728), (310, 388481184), (312, 385990920), (315, 382314816), (320, 376341147), (324, 371694960), (336, 358420140), (351, 343103040), (360, 334525464), (364, 330849360), (366, 329041440), (372, 323734320), (378, 318595680), (390, 308792736), (403, 298831680), (405, 297355968), (416, 289493190), (420, 286736112), (427, 282035520), (432, 278771220), (434, 277486560), (448, 268815105), (455, 264679488), (465, 258987456), (468, 257327280), (480, 250894098), (486, 247796640), (488, 246781080), (496, 242800740), (504, 238946760), (520, 231594552), (540, 223016976), (546, 220566240), (549, 219360960), (558, 215822880), (560, 215052084), (567, 212397120), (576, 209078415), (585, 205861824), (610, 197424864), (620, 194240592), (624, 192995460), (630, 191157408), (648, 185847480), (651, 184991040), (672, 179210070), (702, 171551520), (720, 167262732), (728, 165424680), (729, 165197760), (732, 164520720), (744, 161867160), (756, 159297840), (780, 154396368), (793, 151865280), (806, 149415840), (810, 148677984), (819, 147044160), (832, 144746595), (837, 143881920), (840, 143368056), (854, 141017760), (864, 139385610), (868, 138743280), (910, 132339744), (915, 131616576), (930, 129493728), (936, 128663640), (945, 127438272), (960, 125447049), (972, 123898320), (976, 123390540), (992, 121400370), (1008, 119473380), (1040, 115797276), (1053, 114367680), (1080, 111508488), (1085, 110994624), (1092, 110283120), (1098, 109680480), (1116, 107911440), (1120, 107526042), (1134, 106198560), (1170, 102930912), (1209, 99610560), (1215, 99118656), (1220, 98712432), (1240, 97120296), (1248, 96497730), (1260, 95578704), (1281, 94011840), (1296, 92923740), (1302, 92495520), (1344, 89605035), (1365, 88226496), (1395, 86329152), (1404, 85775760), (1440, 83631366), (1456, 82712340), (1458, 82598880), (1464, 82260360), (1488, 80933580), (1512, 79648920), (1560, 77198184), (1586, 75932640), (1612, 74707920), (1620, 74338992), (1638, 73522080), (1647, 73120320), (1674, 71940960), (1680, 71684028), (1701, 70799040), (1708, 70508880), (1728, 69692805), (1736, 69371640), (1755, 68620608), (1820, 66169872), (1830, 65808288), (1860, 64746864), (1872, 64331820), (1890, 63719136), (1891, 63685440), (1944, 61949160), (1952, 61695270), (1953, 61663680), (1984, 60700185), (2015, 59766336), (2016, 59736690), (2080, 57898638), (2106, 57183840), (2135, 56407104), (2160, 55754244), (2170, 55497312), (2184, 55141560), (2187, 55065920), (2196, 54840240), (2232, 53955720), (2240, 53763021), (2268, 53099280), (2340, 51465456), (2379, 50621760), (2418, 49805280), (2430, 49559328), (2440, 49356216), (2457, 49014720), (2480, 48560148), (2496, 48248865), (2511, 47960640), (2520, 47789352), (2562, 47005920), (2592, 46461870), (2604, 46247760), (2730, 44113248), (2745, 43872192), (2790, 43164576), (2808, 42887880), (2821, 42690240), (2835, 42479424), (2880, 41815683), (2912, 41356170), (2916, 41299440), (2928, 41130180), (2976, 40466790), (3024, 39824460), (3120, 38599092), (3159, 38122560), (3172, 37966320), (3224, 37353960), (3240, 37169496), (3255, 36998208), (3276, 36761040), (3294, 36560160), (3348, 35970480), (3360, 35842014), (3402, 35399520), (3416, 35254440), (3472, 34685820), (3510, 34310304), (3627, 33203520), (3640, 33084936), (3645, 33039552), (3660, 32904144), (3720, 32373432), (3744, 32165910), (3780, 31859568), (3782, 31842720), (3843, 31337280), (3888, 30974580), (3904, 30847635), (3906, 30831840), (3965, 30373056), (4030, 29883168), (4032, 29868345), (4095, 29408832), (4160, 28949319), (4185, 28776384), (4212, 28591920), (4270, 28203552), (4320, 27877122), (4340, 27748656), (4368, 27570780), (4374, 27532960), (4392, 27420120), (4464, 26977860), (4536, 26549640), (4680, 25732728), (4758, 25310880), (4836, 24902640), (4860, 24779664), (4880, 24678108), (4914, 24507360), (4941, 24373440), (4960, 24280074), (5022, 23980320), (5040, 23894676), (5103, 23599680), (5124, 23502960), (5184, 23230935), (5208, 23123880), (5265, 22873536), (5460, 22056624), (5490, 21936096), (5551, 21695040), (5580, 21582288), (5616, 21443940), (5642, 21345120), (5670, 21239712), (5673, 21228480), (5824, 20678085), (5832, 20649720), (5856, 20565090), (5859, 20554560), (5952, 20233395), (6045, 19922112), (6048, 19912230), (6240, 19299546), (6318, 19061280), (6344, 18983160), (6405, 18802368), (6448, 18676980), (6480, 18584748), (6510, 18499104), (6552, 18380520), (6588, 18280080), (6696, 17985240), (6720, 17921007), (6804, 17699760), (6832, 17627220), (6944, 17342910), (7020, 17155152), (7137, 16873920), (7254, 16601760), (7280, 16542468), (7290, 16519776), (7320, 16452072), (7371, 16338240), (7440, 16186716), (7488, 16082955), (7533, 15986880), (7560, 15929784), (7564, 15921360), (7686, 15668640), (7776, 15487290), (7812, 15415920), (7930, 15186528), (8060, 14941584), (8190, 14704416), (8235, 14624064), (8370, 14388192), (8424, 14295960), (8463, 14230080), (8505, 14159808), (8540, 14101776), (8640, 13938561), (8680, 13874328), (8736, 13785390), (8748, 13766480), (8784, 13710060), (8928, 13488930), (9072, 13274820), (9360, 12866364), (9455, 12737088), (9477, 12707520), (9516, 12655440), (9672, 12451320), (9720, 12389832), (9760, 12339054), (9765, 12332736), (9828, 12253680), (9882, 12186720), (9920, 12140037), (10044, 11990160), (10080, 11947338), (10206, 11799840), (10248, 11751480), (10416, 11561940), (10530, 11436768), (10881, 11067840), (10920, 11028312), (10935, 11013184), (10980, 10968048), (11102, 10847520), (11160, 10791144), (11232, 10721970), (11284, 10672560), (11340, 10619856), (11346, 10614240), (11529, 10445760), (11664, 10324860), (11712, 10282545), (11718, 10277280), (11895, 10124352), (12090, 9961056), (12096, 9956115), (12285, 9802944), (12480, 9649773), (12555, 9592128), (12636, 9530640), (12688, 9491580), (12810, 9401184), (12896, 9338490), (12960, 9292374), (13020, 9249552), (13104, 9190260), (13176, 9140040), (13237, 9097920), (13392, 8992620), (13608, 8849880), (13664, 8813610), (13888, 8671455), (14040, 8577576), (14105, 8538048), (14274, 8436960), (14508, 8300880), (14560, 8271234), (14580, 8259888), (14640, 8226036), (14742, 8169120), (14823, 8124480), (14880, 8093358), (15066, 7993440), (15120, 7964892), (15128, 7960680), (15309, 7866560), (15372, 7834320), (15552, 7743645), (15624, 7707960), (15795, 7624512), (15860, 7593264), (16120, 7470792), (16380, 7352208), (16470, 7312032), (16653, 7231680), (16740, 7194096), (16848, 7147980), (16926, 7115040), (17010, 7079904), (17019, 7076160), (17080, 7050888), (17360, 6937164), (17472, 6892695), (17496, 6883240), (17568, 6855030), (17577, 6851520), (17856, 6744465), (18135, 6640704), (18144, 6637410), (18720, 6433182), (18910, 6368544), (18954, 6353760), (19032, 6327720), (19215, 6267456), (19344, 6225660), (19440, 6194916), (19520, 6169527), (19530, 6166368), (19656, 6126840), (19764, 6093360), (20088, 5995080), (20160, 5973669), (20412, 5899920), (20496, 5875740), (20832, 5780970), (21060, 5718384), (21411, 5624640), (21762, 5533920), (21840, 5514156), (21870, 5506592), (21960, 5484024), (22113, 5446080), (22204, 5423760), (22320, 5395572), (22464, 5360985), (22568, 5336280), (22599, 5328960), (22680, 5309928), (22692, 5307120), (23058, 5222880), (23328, 5162430), (23436, 5138640), (23790, 5062176), (24180, 4980528), (24570, 4901472), (24583, 4898880), (24705, 4874688), (25110, 4796064), (25272, 4765320), (25376, 4745790), (25389, 4743360), (25515, 4719936), (25620, 4700592), (25792, 4669245), (25920, 4646187), (26040, 4624776), (26208, 4595130), (26352, 4570020), (26474, 4548960), (26784, 4496310), (27216, 4424940), (27328, 4406805), (27755, 4339008), (28080, 4288788), (28210, 4269024), (28365, 4245696), (28431, 4235840), (28548, 4218480), (29016, 4150440), (29120, 4135617), (29160, 4129944), (29280, 4113018), (29295, 4110912), (29484, 4084560), (29646, 4062240), (29760, 4046679), (30132, 3996720), (30240, 3982446), (30256, 3980340), (30618, 3933280), (30744, 3917160), (31248, 3853980), (31590, 3812256), (31720, 3796632), (32240, 3735396), (32643, 3689280), (32760, 3676104), (32940, 3656016), (33306, 3615840), (33480, 3597048), (33696, 3573990), (33852, 3557520), (34020, 3539952), (34038, 3538080), (34160, 3525444), (34587, 3481920), (34720, 3468582), (34992, 3441620), (35136, 3427515), (35154, 3425760), (35685, 3374784), (36270, 3320352), (36288, 3318705), (36855, 3267648), (37440, 3216591), (37665, 3197376), (37820, 3184272), (37908, 3176880), (38064, 3163860), (38430, 3133728), (38688, 3112830), (38880, 3097458), (39060, 3083184), (39312, 3063420), (39528, 3046680), (39711, 3032640), (40176, 2997540), (40824, 2949960), (40992, 2937870), (41664, 2890485), (42120, 2859192), (42315, 2846016), (42822, 2812320), (43524, 2766960), (43680, 2757078), (43740, 2753296), (43920, 2742012), (44226, 2723040), (44408, 2711880), (44469, 2708160), (44640, 2697786), (45136, 2668140), (45198, 2664480), (45360, 2654964), (45384, 2653560), (46116, 2611440), (46656, 2581215), (46872, 2569320), (47385, 2541504), (47580, 2531088), (48360, 2490264), (49140, 2450736), (49166, 2449440), (49410, 2437344), (49959, 2410560), (50220, 2398032), (50544, 2382660), (50752, 2372895), (50778, 2371680), (51030, 2359968), (51057, 2358720), (51240, 2350296), (52080, 2312388), (52416, 2297565), (52704, 2285010), (52731, 2283840), (52948, 2274480), (53568, 2248155), (54405, 2213568), (54432, 2212470), (55510, 2169504), (56160, 2144394), (56420, 2134512), (56730, 2122848), (56862, 2117920), (57096, 2109240), (57645, 2089152), (58032, 2075220), (58320, 2064972), (58560, 2056509), (58590, 2055456), (58968, 2042280), (59292, 2031120), (60264, 1998360), (60480, 1991223), (60512, 1990170), (61236, 1966640), (61488, 1958580), (62496, 1926990), (63180, 1906128), (63440, 1898316), (64233, 1874880), (64480, 1867698), (65286, 1844640), (65520, 1838052), (65880, 1828008), (66185, 1819584), (66339, 1815360), (66612, 1807920), (66960, 1798524), (67392, 1786995), (67704, 1778760), (67797, 1776320), (68040, 1769976), (68076, 1769040), (68320, 1762722), (69174, 1740960), (69440, 1734291), (69984, 1720810), (70308, 1712880), (71370, 1687392), (72540, 1660176), (73710, 1633824), (73749, 1632960), (74115, 1624896), (75330, 1598688), (75640, 1592136), (75816, 1588440), (76128, 1581930), (76167, 1581120), (76545, 1573312), (76860, 1566864), (77376, 1556415), (77760, 1548729), (78120, 1541592), (78624, 1531710), (79056, 1523340), (79422, 1516320), (80352, 1498770), (81648, 1474980), (81984, 1468935), (83265, 1446336), (84240, 1429596), (84630, 1423008), (85095, 1415232), (85644, 1406160), (87048, 1383480), (87360, 1378539), (87480, 1376648), (87840, 1371006), (87885, 1370304), (88452, 1361520), (88816, 1355940), (88938, 1354080), (89280, 1348893), (90272, 1334070), (90396, 1332240), (90720, 1327482), (90768, 1326780), (92232, 1305720), (93744, 1284660), (94770, 1270752), (95160, 1265544), (96720, 1245132), (97929, 1229760), (98280, 1225368), (98332, 1224720), (98820, 1218672), (99918, 1205280), (100440, 1199016), (101088, 1191330), (101556, 1185840), (102060, 1179984), (102114, 1179360), (102480, 1175148), (103761, 1160640), (104160, 1156194), (105408, 1142505), (105462, 1141920), (105896, 1137240), (107055, 1124928), (108810, 1106784), (108864, 1106235), (110565, 1089216), (111020, 1084752), (112320, 1072197), (112840, 1067256), (112995, 1065792), (113460, 1061424), (113724, 1058960), (114192, 1054620), (115290, 1044576), (116064, 1037610), (116640, 1032486), (117180, 1027728), (117936, 1021140), (118584, 1015560), (119133, 1010880), (120528, 999180), (121024, 995085), (122472, 983320), (122915, 979776), (122976, 979290), (124992, 963495), (126360, 953064), (126880, 949158), (126945, 948672), (128466, 937440), (128960, 933849), (130572, 922320), (131040, 919026), (131760, 914004), (132370, 909792), (132678, 907680), (133224, 903960), (133407, 902720), (133920, 899262), (135408, 889380), (135594, 888160), (136080, 884988), (136152, 884520), (136640, 881361), (138348, 870480), (139968, 860405), (140616, 856440), (142155, 847168), (142740, 843696), (145080, 830088), (147420, 816912), (147498, 816480), (148230, 812448), (149877, 803520), (150660, 799344), (151280, 796068), (151632, 794220), (152256, 790965), (152334, 790560), (153090, 786656), (153171, 786240), (153720, 783432), (156240, 770796), (157248, 765855), (158112, 761670), (158193, 761280), (158844, 758160), (160704, 749385), (163215, 737856), (163296, 737490), (166530, 723168), (168480, 714798), (169260, 711504), (170190, 707616), (171288, 703080), (172081, 699840), (172935, 696384), (174096, 691740), (174960, 688324), (175680, 685503), (175770, 685152), (176904, 680760), (177632, 677970), (177876, 677040), (180544, 667035), (180792, 666120), (181440, 663741), (181536, 663390), (184464, 652860), (187488, 642330), (189540, 635376), (190320, 632772), (192699, 624960), (193440, 622566), (195858, 614880), (196560, 612684), (196664, 612360), (197640, 609336), (198555, 606528), (199017, 605120), (199836, 602640), (200880, 599508), (202176, 595665), (203112, 592920), (204120, 589992), (204228, 589680), (204960, 587574), (207522, 580320), (208320, 578097), (210924, 570960), (211792, 568620), (214110, 562464), (217620, 553392), (221130, 544608), (221247, 544320), (222040, 542376), (222345, 541632), (225680, 533628), (225990, 532896), (226920, 530712), (227448, 529480), (228384, 527310), (228501, 527040), (230580, 522288), (232128, 518805), (233280, 516243), (234360, 513864), (235872, 510570), (237168, 507780), (238266, 505440), (241056, 499590), (244944, 491660), (245830, 489888), (245952, 489645), (249795, 482112), (252720, 476532), (253760, 474579), (253890, 474336), (255285, 471744), (256932, 468720), (261144, 461160), (262080, 459513), (263520, 457002), (263655, 456768), (264740, 454896), (265356, 453840), (266448, 451980), (266814, 451360), (267840, 449631), (270816, 444690), (271188, 444080), (272160, 442494), (272304, 442260), (276696, 435240), (281232, 428220), (284310, 423584), (285480, 421848), (290160, 415044), (293787, 409920), (294840, 408456), (294996, 408240), (296460, 406224), (299754, 401760), (301320, 399672), (302560, 398034), (303264, 397110), (304668, 395280), (306180, 393328), (306342, 393120), (307440, 391716), (311283, 386880), (312480, 385398), (316224, 380835), (316386, 380640), (317688, 379080), (321165, 374976), (326430, 368928), (326592, 368745), (331695, 363072), (333060, 361584), (336960, 357399), (338520, 355752), (338985, 355264), (340380, 353808), (342576, 351540), (344162, 349920), (345870, 348192)]