545908184640

素因数分解:

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

素因数の和:441

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 93, 96, 98, 104, 105, 112, 116, 117, 120, 124, 126, 130, 140, 144, 145, 147, 155, 156, 160, 168, 174, 180, 182, 186, 192, 195, 196, 203, 208, 210, 217, 224, 232, 234, 240, 245, 248, 252, 260, 261, 273, 279, 280, 288, 290, 294, 310, 312, 315, 320, 331, 336, 348, 360, 364, 372, 377, 390, 392, 403, 406, 416, 420, 434, 435, 441, 448, 455, 464, 465, 468, 480, 490, 496, 504, 520, 522, 546, 558, 560, 576, 580, 585, 588, 609, 620, 624, 630, 637, 651, 662, 672, 696, 720, 728, 735, 744, 754, 780, 784, 806, 812, 819, 832, 840, 868, 870, 882, 899, 910, 928, 930, 936, 960, 980, 992, 993, 1008, 1015, 1040, 1044, 1085, 1092, 1116, 1120, 1131, 1160, 1170, 1176, 1209, 1218, 1240, 1248, 1260, 1274, 1302, 1305, 1324, 1344, 1365, 1392, 1395, 1421, 1440, 1456, 1470, 1488, 1508, 1519, 1560, 1568, 1612, 1624, 1638, 1655, 1680, 1736, 1740, 1764, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1911, 1953, 1960, 1984, 1986, 2015, 2016, 2030, 2080, 2088, 2170, 2184, 2205, 2232, 2240, 2262, 2317, 2320, 2340, 2352, 2418, 2436, 2480, 2496, 2520, 2548, 2604, 2610, 2639, 2648, 2697, 2730, 2784, 2790, 2821, 2842, 2880, 2912, 2940, 2976, 2979, 3016, 3038, 3045, 3120, 3136, 3185, 3224, 3248, 3255, 3276, 3310, 3360, 3393, 3472, 3480, 3528, 3596, 3627, 3640, 3654, 3720, 3744, 3770, 3822, 3906, 3920, 3972, 4030, 4032, 4060, 4095, 4160, 4176, 4263, 4303, 4340, 4368, 4410, 4464, 4495, 4524, 4557, 4634, 4640, 4680, 4704, 4836, 4872, 4960, 4965, 5040, 5096, 5208, 5220, 5278, 5296, 5394, 5460, 5568, 5580, 5642, 5655, 5684, 5733, 5824, 5880, 5952, 5958, 6032, 6045, 6076, 6090, 6240, 6293, 6370, 6448, 6496, 6510, 6552, 6620, 6720, 6786, 6944, 6951, 6960, 7056, 7105, 7192, 7254, 7280, 7308, 7440, 7488, 7540, 7595, 7644, 7812, 7840, 7917, 7944, 8060, 8091, 8120, 8190, 8352, 8463, 8526, 8606, 8680, 8736, 8820, 8928, 8990, 9048, 9114, 9135, 9268, 9280, 9360, 9408, 9555, 9599, 9672, 9744, 9765, 9920, 9930, 10080, 10192, 10261, 10416, 10440, 10556, 10592, 10788, 10920, 11160, 11284, 11310, 11368, 11466, 11585, 11687, 11760, 11916, 12064, 12090, 12152, 12180, 12480, 12586, 12740, 12789, 12896, 12909, 12992, 13020, 13104, 13195, 13240, 13485, 13572, 13671, 13888, 13902, 13920, 14105, 14112, 14210, 14384, 14508, 14560, 14616, 14880, 14895, 15080, 15190, 15288, 15624, 15680, 15834, 15888, 16120, 16182, 16219, 16240, 16380, 16704, 16926, 16965, 17052, 17212, 17360, 17472, 17640, 17856, 17980, 18096, 18135, 18228, 18270, 18473, 18536, 18720, 18879, 19110, 19198, 19344, 19488, 19530, 19747, 19860, 20160, 20384, 20522, 20832, 20853, 20880, 21112, 21184, 21315, 21515, 21576, 21840, 22320, 22568, 22620, 22736, 22785, 22932, 23170, 23374, 23520, 23751, 23832, 24128, 24180, 24304, 24360, 25172, 25389, 25480, 25578, 25792, 25818, 26040, 26208, 26390, 26480, 26970, 27144, 27342, 27804, 27840, 28210, 28224, 28420, 28665, 28768, 28797, 29016, 29120, 29232, 29760, 29790, 30121, 30160, 30380, 30576, 30783, 31248, 31465, 31668, 31776, 32240, 32364, 32438, 32480, 32760, 33852, 33930, 34104, 34424, 34720, 34755, 35061, 35280, 35960, 36192, 36270, 36456, 36540, 36946, 37072, 37440, 37758, 38220, 38396, 38688, 38727, 38976, 39060, 39494, 39585, 39720, 40455, 40768, 41044, 41664, 41706, 41760, 42224, 42315, 42630, 43030, 43152, 43680, 44051, 44640, 45136, 45240, 45472, 45570, 45864, 46340, 46748, 47040, 47502, 47664, 47995, 48360, 48608, 48657, 48720, 50344, 50778, 50960, 51156, 51305, 51636, 52080, 52416, 52780, 52960, 53940, 54288, 54684, 55419, 55608, 56420, 56637, 56840, 57330, 57536, 57594, 58032, 58435, 58464, 59241, 59580, 60242, 60320, 60760, 61152, 61566, 62496, 62930, 63336, 63552, 63945, 64480, 64545, 64728, 64876, 64960, 65520, 67193, 67704, 67860, 68208, 68355, 68848, 69440, 69510, 70122, 70560, 71827, 71920, 72384, 72540, 72912, 73080, 73892, 74144, 75516, 76440, 76792, 77376, 77454, 78120, 78988, 79170, 79440, 80910, 81095, 81809, 82088, 83412, 83520, 84448, 84630, 85260, 86060, 86304, 86391, 87360, 88102, 89280, 90272, 90363, 90480, 90944, 91140, 91728, 92349, 92365, 92680, 93496, 94395, 95004, 95328, 95990, 96720, 97216, 97314, 97440, 98735, 100688, 101556, 101920, 102312, 102610, 103272, 104160, 104265, 105183, 105560, 105920, 107880, 108576, 109368, 110838, 111216, 112840, 113274, 113680, 114660, 115188, 116064, 116870, 116928, 118482, 118755, 119160, 120484, 120640, 121520, 122304, 123132, 124787, 124992, 125860, 126672, 126945, 127890, 128960, 129090, 129456, 129752, 131040, 132153, 133393, 134386, 135408, 135720, 136416, 136710, 137696, 139020, 140244, 141120, 143654, 143840, 143985, 145080, 145824, 145971, 146160, 147784, 148288, 150605, 151032, 152880, 153584, 153915, 154908, 156240, 157976, 158340, 158880, 161820, 162190, 163618, 164176, 166257, 166824, 168896, 169260, 170520, 172120, 172608, 172782, 175305, 176204, 177723, 180544, 180726, 180960, 182280, 183456, 184698, 184730, 185360, 186992, 188790, 190008, 190656, 191980, 193440, 193635, 194628, 194880, 197470, 201376, 201579, 203112, 203840, 204624, 205220, 206544, 208320, 208530, 210366, 210847, 211120, 215481, 215760, 217152, 218736, 220255, 221676, 222432, 225680, 226548, 227360, 229320, 230376, 232128, 233740, 236964, 237510, 238320, 240968, 243040, 243285, 245427, 246264, 249574, 251720, 253344, 253890, 255780, 258180, 258912, 259504, 262080, 264306, 266786, 268772, 270816, 271089, 271440, 272832, 273420, 275392, 277095, 278040, 280488, 283185, 287308, 287680, 287970, 290160, 291648, 291942, 292320, 295568, 296205, 297569, 301210, 302064, 305760, 307168, 307830, 309816, 312480, 315952, 316680, 317760, 323640, 324380, 327236, 328352, 332514, 333648, 335965, 338520, 341040, 344240, 345564, 350610, 352408, 355446, 359135, 361452, 361920, 364560, 366912, 369396, 369460, 370720, 373984, 374361, 377580, 380016, 383960, 386880, 387270, 389256, 394940, 396459, 400179, 402752, 403158, 406224, 409045, 409248, 410440, 413088, 417060, 420732, 421694, 422240, 430962, 431520, 431955, 437472, 440510, 443352, 444864, 451360, 451815, 453096, 454720, 458640, 460752, 461745, 467480, 470351, 473928, 475020, 476640, 481936, 486080, 486570, 490854, 492528, 499148, 502789, 503440, 506688, 507780, 511560, 516360, 517824, 519008, 525915, 528612, 533572, 537544, 541632, 542178, 542880, 546840, 554190, 556080, 560976, 566370, 572663, 574616, 575940, 580320, 583884, 584640, 591136, 592410, 595138, 602420, 604128, 604737, 611520, 614336, 615660, 619632, 623935, 624960, 631904, 632541, 633360, 646443, 647280, 648760, 654472, 656704, 660765, 665028, 666965, 667296, 671930, 677040, 682080, 688480, 691128, 701220, 704816, 710892, 718270, 722904, 729120, 729855, 736281, 738792, 738920, 741440, 747968, 748722, 755160, 760032, 767920, 774540, 778512, 789880, 792918, 800358, 806316, 812448, 818090, 818496, 820880, 826176, 831285, 834120, 841464, 843388, 844480, 861924, 863040, 863910, 873509, 874944, 881020, 886704, 888615, 892707, 902720, 903630, 906192, 917280, 921504, 923490, 933751, 934960, 940702, 947856, 950040, 953280, 963872, 973140, 981708, 985056, 998296, 1005578, 1006880, 1007895, 1015560, 1023120, 1032720, 1038016, 1051830, 1054235, 1057224, 1067144, 1075088, 1077405, 1084356, 1085760, 1093680, 1108380, 1112160, 1121952, 1123083, 1132740, 1145326, 1149232, 1151880, 1160640, 1167768, 1182272, 1184820, 1190276, 1200537, 1204840, 1208256, 1209474, 1227135, 1231320, 1239264, 1247870, 1263808, 1265082, 1266720, 1292886, 1294560, 1297520, 1308944, 1321530, 1330056, 1333930, 1334592, 1343860, 1354080, 1355445, 1364160, 1376960, 1382256, 1402440, 1409632, 1411053, 1421784, 1436540, 1445808, 1458240, 1459710, 1472562, 1477584, 1477840, 1487845, 1497444, 1508367, 1510320, 1520064, 1535840, 1549080, 1557024, 1579760, 1585836, 1600716, 1612632, 1624896, 1636180, 1641760, 1662570, 1668240, 1682928, 1686776, 1717989, 1723848, 1727820, 1747018, 1762040, 1773408, 1777230, 1785414, 1807260, 1812384, 1834560, 1843008, 1846980, 1867502, 1869920, 1871805, 1881404, 1895712, 1897623, 1900080, 1927744, 1946280, 1963416, 1970112, 1982295, 1996592, 2000895, 2011156, 2013760, 2015790, 2031120, 2046240, 2065440, 2082983, 2103660, 2108470, 2114448, 2134288, 2150176, 2154810, 2168712, 2187360, 2216760, 2224320, 2243904, 2246166, 2265480, 2290652, 2298464, 2303760, 2335536, 2351755, 2369640, 2380552, 2401074, 2409680, 2418948, 2454270, 2462640, 2478528, 2495740, 2513945, 2530164, 2533440, 2585772, 2589120, 2595040, 2617888, 2620527, 2643060, 2660112, 2667860, 2678121, 2687720, 2708160, 2710890, 2764512, 2801253, 2804880, 2819264, 2822106, 2843568, 2863315, 2873080, 2891616, 2919420, 2945124, 2955168, 2955680, 2975690, 2994888, 3016734, 3020640, 3023685, 3071680, 3098160, 3114048, 3159520, 3162705, 3171672, 3201432, 3225264, 3232215, 3272360, 3283520, 3325140, 3336480, 3365856, 3373552, 3435978, 3447696, 3455640, 3494036, 3524080, 3546816, 3554460, 3570828, 3614520, 3624768, 3681405, 3693960, 3735004, 3739840, 3743610, 3762808, 3791424, 3795246, 3800160, 3868397, 3892560, 3926832, 3964590, 3993184, 4001790, 4022312, 4031580, 4062240, 4092480, 4130880, 4165966, 4207320, 4216940, 4228896, 4233159, 4268576, 4300352, 4309620, 4337424, 4367545, 4374720, 4433520, 4463535, 4492332, 4525101, 4530960, 4581304, 4596928, 4607520, 4668755, 4671072, 4703510, 4739280, 4761104, 4802148, 4819360, 4837896, 4908540, 4925280, 4991480, 5027890, 5060328, 5153967, 5171544, 5190080, 5235776, 5241054, 5286120, 5320224, 5335720, 5356242, 5375440, 5421780, 5529024, 5602506, 5609760, 5615415, 5644212, 5687136, 5726630, 5746160, 5783232, 5838840, 5890248, 5910336, 5911360, 5951380, 5989776, 6002685, 6033468, 6041280, 6047370, 6114563, 6196320, 6248949, 6319040, 6325410, 6343344, 6402864, 6450528, 6464430, 6536257, 6544720, 6650280, 6672960, 6731712, 6747104, 6871956, 6895392, 6911280, 6988072, 7048160, 7055265, 7108920, 7141656, 7229040, 7362810, 7387920, 7470008, 7487220, 7525616, 7541835, 7590492, 7600320, 7736794, 7785120, 7853664, 7861581, 7929180, 7986368, 8003580, 8044624, 8063160, 8124480, 8331932, 8403759, 8414640, 8433880, 8457792, 8466318, 8537152, 8589945, 8619240, 8674848, 8735090, 8867040, 8927070, 8984664, 9050202, 9061920, 9162608, 9215040, 9337510, 9342144, 9407020, 9478560, 9488115, 9522208, 9604296, 9638720, 9675792, 9817080, 9850560, 9982960, 10055780, 10120656, 10307934, 10343088, 10414915, 10482108, 10572240, 10640448, 10671440, 10712484, 10750880, 10843560, 11205012, 11219520, 11230830, 11288424, 11374272, 11453260, 11492320, 11605191, 11677680, 11780496, 11902760, 11979552, 12005370, 12066936, 12094740, 12229126, 12392640, 12497898, 12650820, 12686688, 12805728, 12901056, 12928860, 13072514, 13089440, 13102635, 13300560, 13390605, 13494208, 13743912, 13790784, 13822560, 13976144, 14006265, 14096320, 14110530, 14217840, 14283312, 14458080, 14580881, 14725620, 14775840, 14940016, 14974440, 15051232, 15083670, 15180984, 15473588, 15570240, 15707328, 15723162, 15858360, 16007160, 16089248, 16126320, 16663864, 16807518, 16829280, 16867760, 16932636, 17179890, 17238480, 17349696, 17470180, 17734080, 17854140, 17969328, 18100404, 18123840, 18325216, 18343689, 18675020, 18746847, 18814040, 18957120, 18976230, 19044416, 19208592, 19341985, 19351584, 19608771, 19634160, 19965920, 20111560, 20241312, 20615868, 20686176, 20829830, 20964216, 21144480, 21165795, 21342880, 21424968, 21501760, 21687120, 22410024, 22461660, 22576848, 22625505, 22906520, 22984640, 23210382, 23355360, 23560992, 23805520, 23959104, 24010740, 24133872, 24189480, 24458252, 24995796, 25301640, 25373376, 25611456, 25769835, 25857720, 26145028, 26178880, 26205270, 26601120, 26781210, 27078779, 27487824, 27645120, 27952288, 28012530, 28221060, 28435680, 28566624, 28916160, 29161762, 29451240, 29551680, 29880032, 29948880, 30102464, 30167340, 30361968, 30572815, 30947176, 31244745, 31446324, 31716720, 32014320, 32178496, 32252640, 32681285, 33327728, 33615036, 33658560, 33735520, 33865272, 34359780, 34476960, 34815573, 34940360, 35708280, 35938656, 36200808, 36650432, 36687378, 37350040, 37493694, 37628080, 37952460, 38417184, 38683970, 38703168, 39217542, 39268320, 39307905, 39931840, 40223120, 40482624, 41231736, 41372352, 41659660, 41928432, 42018795, 42288960, 42331590, 42685760, 42849936, 43374240, 43742643, 44820048, 44923320, 45153696, 45251010, 45813040, 46420764, 46710720, 47121984, 47611040, 48021480, 48267744, 48378960, 48916504, 49991592, 50603280, 51539670, 51715440, 52290056, 52410540, 53202240, 53562420, 54157558, 54975648, 55031067, 55904576, 56025060, 56442120, 56871360, 57133248, 58025955, 58323524, 58826313, 58902480, 59760064, 59897760, 60334680, 60723936, 61145630, 61894352, 62489490, 62892648, 63433440, 64028640, 64505280, 65362570, 66655456, 67230072, 67471040, 67730544, 68719560, 68953920, 69631146, 69880720, 71416560, 71877312, 72401616, 72904405, 73374756, 74700080, 74987388, 75256160, 75904920, 76834368, 77367940, 78435084, 78536640, 78615810, 80446240, 81236337, 82463472, 83319320, 83856864, 84037590, 84663180, 85699872, 86748480, 87485286, 89640096, 89846640, 90307392, 90502020, 91626080, 91718445, 92841528, 93734235, 95222080, 96042960, 96535488, 96757920, 97833008, 98043855, 99983184, 101206560, 103079340, 103430880, 104580112, 104821080, 107124840, 108315116, 109951296, 110062134, 112050120, 112884240, 116051910, 116647048, 117652626, 117804960, 119795520, 120669360, 121447872, 122291260, 123788704, 124978980, 125785296, 126866880, 128057280, 130725140, 131227929, 133310912, 134460144, 135393895, 135461088, 137439120, 139262292, 139761440, 142833120, 144803232, 145808810, 146749512, 149400160, 149974776, 150512320, 151809840, 154735880, 156870168, 157231620, 160892480, 162472674, 164926944, 166638640, 167713728, 168075180, 169326360, 171399744, 174077865, 174970572, 179280192, 179693280, 181004040, 183252160, 183436890, 185683056, 187468470, 189551453, 192085920, 193515840, 195666016, 196087710, 199966368, 202413120, 206158680, 206861760, 209160224, 209642160, 214249680, 216630232, 218713215, 220124268, 224100240, 225768480, 232103820, 233294096, 235305252, 235609920, 241338720, 243709011, 244582520, 247577408, 249957960, 251570592, 261450280, 262455858, 268920288, 270787790, 270922176, 274878240, 275155335, 278524584, 279522880, 285666240, 289606464, 291617620, 293499024, 294131565, 298800320, 299949552, 303619680, 309471760, 313740336, 314463240, 324945348, 329853888, 333277280, 336150360, 338652720, 348155730, 349941144, 359386560, 362008080, 366873780, 371366112, 374936940, 379102906, 384171840, 391332032, 392175420, 399932736, 406181685, 412317360, 418320448, 419284320, 428499360, 433260464, 437426430, 440248536, 448200480, 451536960, 464207640, 466588192, 470610504, 482677440, 487418022, 489165040, 499915920, 503141184, 522900560, 524911716, 537840576, 541575580, 549756480, 550310670, 557049168, 568654359, 583235240, 586998048, 588263130, 599899104, 607239360, 618943520, 627480672, 628926480, 649890696, 656139645, 666554560, 672300720, 677305440, 696311460, 699882288, 724016160, 733747560, 742732224, 749873880, 758205812, 784350840, 812363370, 824634720, 838568640, 856998720, 866520928, 874852860, 880497072, 896400960, 928415280, 933176384, 941221008, 947757265, 974836044, 978330080, 999831840, 1045801120, 1049823432, 1083151160, 1100621340, 1114098336, 1137308718, 1166470480, 1173996096, 1176526260, 1199798208, 1218545055, 1237887040, 1254961344, 1257852960, 1299781392, 1312279290, 1344601440, 1354610880, 1392622920, 1399764576, 1448032320, 1467495120, 1499747760, 1516411624, 1568701680, 1624726740, 1649269440, 1705963077, 1733041856, 1749705720, 1760994144, 1856830560, 1882442016, 1895514530, 1949672088, 1956660160, 1999663680, 2091602240, 2099646864, 2166302320, 2201242680, 2228196672, 2274617436, 2332940960, 2353052520, 2437090110, 2515705920, 2599562784, 2624558580, 2689202880, 2785245840, 2799529152, 2843271795, 2934990240, 2999495520, 3032823248, 3137403360, 3249453480, 3411926154, 3499411440, 3521988288, 3713661120, 3764884032, 3791029060, 3899344176, 4199293728, 4332604640, 4402485360, 4549234872, 4665881920, 4706105040, 4874180220, 5199125568, 5249117160, 5570491680, 5686543590, 5869980480, 5998991040, 6065646496, 6274806720, 6498906960, 6823852308, 6998822880, 7582058120, 7798688352, 8398587456, 8529815385, 8665209280, 8804970720, 9098469744, 9412210080, 9748360440, 10498234320, 11140983360, 11373087180, 12131292992, 12997813920, 13647704616, 13997645760, 15164116240, 15597376704, 17059630770, 17609941440, 18196939488, 18824420160, 19496720880, 20996468640, 22746174360, 25995627840, 27295409232, 30328232480, 34119261540, 36393878976, 38993441760, 41992937280, 45492348720, 54590818464, 60656464960, 68238523080, 77986883520, 90984697440, 109181636928, 136477046160, 181969394880, 272954092320, 545908184640]

約数ペア:

[(1, 545908184640), (2, 272954092320), (3, 181969394880), (4, 136477046160), (5, 109181636928), (6, 90984697440), (7, 77986883520), (8, 68238523080), (9, 60656464960), (10, 54590818464), (12, 45492348720), (13, 41992937280), (14, 38993441760), (15, 36393878976), (16, 34119261540), (18, 30328232480), (20, 27295409232), (21, 25995627840), (24, 22746174360), (26, 20996468640), (28, 19496720880), (29, 18824420160), (30, 18196939488), (31, 17609941440), (32, 17059630770), (35, 15597376704), (36, 15164116240), (39, 13997645760), (40, 13647704616), (42, 12997813920), (45, 12131292992), (48, 11373087180), (49, 11140983360), (52, 10498234320), (56, 9748360440), (58, 9412210080), (60, 9098469744), (62, 8804970720), (63, 8665209280), (64, 8529815385), (65, 8398587456), (70, 7798688352), (72, 7582058120), (78, 6998822880), (80, 6823852308), (84, 6498906960), (87, 6274806720), (90, 6065646496), (91, 5998991040), (93, 5869980480), (96, 5686543590), (98, 5570491680), (104, 5249117160), (105, 5199125568), (112, 4874180220), (116, 4706105040), (117, 4665881920), (120, 4549234872), (124, 4402485360), (126, 4332604640), (130, 4199293728), (140, 3899344176), (144, 3791029060), (145, 3764884032), (147, 3713661120), (155, 3521988288), (156, 3499411440), (160, 3411926154), (168, 3249453480), (174, 3137403360), (180, 3032823248), (182, 2999495520), (186, 2934990240), (192, 2843271795), (195, 2799529152), (196, 2785245840), (203, 2689202880), (208, 2624558580), (210, 2599562784), (217, 2515705920), (224, 2437090110), (232, 2353052520), (234, 2332940960), (240, 2274617436), (245, 2228196672), (248, 2201242680), (252, 2166302320), (260, 2099646864), (261, 2091602240), (273, 1999663680), (279, 1956660160), (280, 1949672088), (288, 1895514530), (290, 1882442016), (294, 1856830560), (310, 1760994144), (312, 1749705720), (315, 1733041856), (320, 1705963077), (331, 1649269440), (336, 1624726740), (348, 1568701680), (360, 1516411624), (364, 1499747760), (372, 1467495120), (377, 1448032320), (390, 1399764576), (392, 1392622920), (403, 1354610880), (406, 1344601440), (416, 1312279290), (420, 1299781392), (434, 1257852960), (435, 1254961344), (441, 1237887040), (448, 1218545055), (455, 1199798208), (464, 1176526260), (465, 1173996096), (468, 1166470480), (480, 1137308718), (490, 1114098336), (496, 1100621340), (504, 1083151160), (520, 1049823432), (522, 1045801120), (546, 999831840), (558, 978330080), (560, 974836044), (576, 947757265), (580, 941221008), (585, 933176384), (588, 928415280), (609, 896400960), (620, 880497072), (624, 874852860), (630, 866520928), (637, 856998720), (651, 838568640), (662, 824634720), (672, 812363370), (696, 784350840), (720, 758205812), (728, 749873880), (735, 742732224), (744, 733747560), (754, 724016160), (780, 699882288), (784, 696311460), (806, 677305440), (812, 672300720), (819, 666554560), (832, 656139645), (840, 649890696), (868, 628926480), (870, 627480672), (882, 618943520), (899, 607239360), (910, 599899104), (928, 588263130), (930, 586998048), (936, 583235240), (960, 568654359), (980, 557049168), (992, 550310670), (993, 549756480), (1008, 541575580), (1015, 537840576), (1040, 524911716), (1044, 522900560), (1085, 503141184), (1092, 499915920), (1116, 489165040), (1120, 487418022), (1131, 482677440), (1160, 470610504), (1170, 466588192), (1176, 464207640), (1209, 451536960), (1218, 448200480), (1240, 440248536), (1248, 437426430), (1260, 433260464), (1274, 428499360), (1302, 419284320), (1305, 418320448), (1324, 412317360), (1344, 406181685), (1365, 399932736), (1392, 392175420), (1395, 391332032), (1421, 384171840), (1440, 379102906), (1456, 374936940), (1470, 371366112), (1488, 366873780), (1508, 362008080), (1519, 359386560), (1560, 349941144), (1568, 348155730), (1612, 338652720), (1624, 336150360), (1638, 333277280), (1655, 329853888), (1680, 324945348), (1736, 314463240), (1740, 313740336), (1764, 309471760), (1798, 303619680), (1820, 299949552), (1827, 298800320), (1856, 294131565), (1860, 293499024), (1872, 291617620), (1885, 289606464), (1911, 285666240), (1953, 279522880), (1960, 278524584), (1984, 275155335), (1986, 274878240), (2015, 270922176), (2016, 270787790), (2030, 268920288), (2080, 262455858), (2088, 261450280), (2170, 251570592), (2184, 249957960), (2205, 247577408), (2232, 244582520), (2240, 243709011), (2262, 241338720), (2317, 235609920), (2320, 235305252), (2340, 233294096), (2352, 232103820), (2418, 225768480), (2436, 224100240), (2480, 220124268), (2496, 218713215), (2520, 216630232), (2548, 214249680), (2604, 209642160), (2610, 209160224), (2639, 206861760), (2648, 206158680), (2697, 202413120), (2730, 199966368), (2784, 196087710), (2790, 195666016), (2821, 193515840), (2842, 192085920), (2880, 189551453), (2912, 187468470), (2940, 185683056), (2976, 183436890), (2979, 183252160), (3016, 181004040), (3038, 179693280), (3045, 179280192), (3120, 174970572), (3136, 174077865), (3185, 171399744), (3224, 169326360), (3248, 168075180), (3255, 167713728), (3276, 166638640), (3310, 164926944), (3360, 162472674), (3393, 160892480), (3472, 157231620), (3480, 156870168), (3528, 154735880), (3596, 151809840), (3627, 150512320), (3640, 149974776), (3654, 149400160), (3720, 146749512), (3744, 145808810), (3770, 144803232), (3822, 142833120), (3906, 139761440), (3920, 139262292), (3972, 137439120), (4030, 135461088), (4032, 135393895), (4060, 134460144), (4095, 133310912), (4160, 131227929), (4176, 130725140), (4263, 128057280), (4303, 126866880), (4340, 125785296), (4368, 124978980), (4410, 123788704), (4464, 122291260), (4495, 121447872), (4524, 120669360), (4557, 119795520), (4634, 117804960), (4640, 117652626), (4680, 116647048), (4704, 116051910), (4836, 112884240), (4872, 112050120), (4960, 110062134), (4965, 109951296), (5040, 108315116), (5096, 107124840), (5208, 104821080), (5220, 104580112), (5278, 103430880), (5296, 103079340), (5394, 101206560), (5460, 99983184), (5568, 98043855), (5580, 97833008), (5642, 96757920), (5655, 96535488), (5684, 96042960), (5733, 95222080), (5824, 93734235), (5880, 92841528), (5952, 91718445), (5958, 91626080), (6032, 90502020), (6045, 90307392), (6076, 89846640), (6090, 89640096), (6240, 87485286), (6293, 86748480), (6370, 85699872), (6448, 84663180), (6496, 84037590), (6510, 83856864), (6552, 83319320), (6620, 82463472), (6720, 81236337), (6786, 80446240), (6944, 78615810), (6951, 78536640), (6960, 78435084), (7056, 77367940), (7105, 76834368), (7192, 75904920), (7254, 75256160), (7280, 74987388), (7308, 74700080), (7440, 73374756), (7488, 72904405), (7540, 72401616), (7595, 71877312), (7644, 71416560), (7812, 69880720), (7840, 69631146), (7917, 68953920), (7944, 68719560), (8060, 67730544), (8091, 67471040), (8120, 67230072), (8190, 66655456), (8352, 65362570), (8463, 64505280), (8526, 64028640), (8606, 63433440), (8680, 62892648), (8736, 62489490), (8820, 61894352), (8928, 61145630), (8990, 60723936), (9048, 60334680), (9114, 59897760), (9135, 59760064), (9268, 58902480), (9280, 58826313), (9360, 58323524), (9408, 58025955), (9555, 57133248), (9599, 56871360), (9672, 56442120), (9744, 56025060), (9765, 55904576), (9920, 55031067), (9930, 54975648), (10080, 54157558), (10192, 53562420), (10261, 53202240), (10416, 52410540), (10440, 52290056), (10556, 51715440), (10592, 51539670), (10788, 50603280), (10920, 49991592), (11160, 48916504), (11284, 48378960), (11310, 48267744), (11368, 48021480), (11466, 47611040), (11585, 47121984), (11687, 46710720), (11760, 46420764), (11916, 45813040), (12064, 45251010), (12090, 45153696), (12152, 44923320), (12180, 44820048), (12480, 43742643), (12586, 43374240), (12740, 42849936), (12789, 42685760), (12896, 42331590), (12909, 42288960), (12992, 42018795), (13020, 41928432), (13104, 41659660), (13195, 41372352), (13240, 41231736), (13485, 40482624), (13572, 40223120), (13671, 39931840), (13888, 39307905), (13902, 39268320), (13920, 39217542), (14105, 38703168), (14112, 38683970), (14210, 38417184), (14384, 37952460), (14508, 37628080), (14560, 37493694), (14616, 37350040), (14880, 36687378), (14895, 36650432), (15080, 36200808), (15190, 35938656), (15288, 35708280), (15624, 34940360), (15680, 34815573), (15834, 34476960), (15888, 34359780), (16120, 33865272), (16182, 33735520), (16219, 33658560), (16240, 33615036), (16380, 33327728), (16704, 32681285), (16926, 32252640), (16965, 32178496), (17052, 32014320), (17212, 31716720), (17360, 31446324), (17472, 31244745), (17640, 30947176), (17856, 30572815), (17980, 30361968), (18096, 30167340), (18135, 30102464), (18228, 29948880), (18270, 29880032), (18473, 29551680), (18536, 29451240), (18720, 29161762), (18879, 28916160), (19110, 28566624), (19198, 28435680), (19344, 28221060), (19488, 28012530), (19530, 27952288), (19747, 27645120), (19860, 27487824), (20160, 27078779), (20384, 26781210), (20522, 26601120), (20832, 26205270), (20853, 26178880), (20880, 26145028), (21112, 25857720), (21184, 25769835), (21315, 25611456), (21515, 25373376), (21576, 25301640), (21840, 24995796), (22320, 24458252), (22568, 24189480), (22620, 24133872), (22736, 24010740), (22785, 23959104), (22932, 23805520), (23170, 23560992), (23374, 23355360), (23520, 23210382), (23751, 22984640), (23832, 22906520), (24128, 22625505), (24180, 22576848), (24304, 22461660), (24360, 22410024), (25172, 21687120), (25389, 21501760), (25480, 21424968), (25578, 21342880), (25792, 21165795), (25818, 21144480), (26040, 20964216), (26208, 20829830), (26390, 20686176), (26480, 20615868), (26970, 20241312), (27144, 20111560), (27342, 19965920), (27804, 19634160), (27840, 19608771), (28210, 19351584), (28224, 19341985), (28420, 19208592), (28665, 19044416), (28768, 18976230), (28797, 18957120), (29016, 18814040), (29120, 18746847), (29232, 18675020), (29760, 18343689), (29790, 18325216), (30121, 18123840), (30160, 18100404), (30380, 17969328), (30576, 17854140), (30783, 17734080), (31248, 17470180), (31465, 17349696), (31668, 17238480), (31776, 17179890), (32240, 16932636), (32364, 16867760), (32438, 16829280), (32480, 16807518), (32760, 16663864), (33852, 16126320), (33930, 16089248), (34104, 16007160), (34424, 15858360), (34720, 15723162), (34755, 15707328), (35061, 15570240), (35280, 15473588), (35960, 15180984), (36192, 15083670), (36270, 15051232), (36456, 14974440), (36540, 14940016), (36946, 14775840), (37072, 14725620), (37440, 14580881), (37758, 14458080), (38220, 14283312), (38396, 14217840), (38688, 14110530), (38727, 14096320), (38976, 14006265), (39060, 13976144), (39494, 13822560), (39585, 13790784), (39720, 13743912), (40455, 13494208), (40768, 13390605), (41044, 13300560), (41664, 13102635), (41706, 13089440), (41760, 13072514), (42224, 12928860), (42315, 12901056), (42630, 12805728), (43030, 12686688), (43152, 12650820), (43680, 12497898), (44051, 12392640), (44640, 12229126), (45136, 12094740), (45240, 12066936), (45472, 12005370), (45570, 11979552), (45864, 11902760), (46340, 11780496), (46748, 11677680), (47040, 11605191), (47502, 11492320), (47664, 11453260), (47995, 11374272), (48360, 11288424), (48608, 11230830), (48657, 11219520), (48720, 11205012), (50344, 10843560), (50778, 10750880), (50960, 10712484), (51156, 10671440), (51305, 10640448), (51636, 10572240), (52080, 10482108), (52416, 10414915), (52780, 10343088), (52960, 10307934), (53940, 10120656), (54288, 10055780), (54684, 9982960), (55419, 9850560), (55608, 9817080), (56420, 9675792), (56637, 9638720), (56840, 9604296), (57330, 9522208), (57536, 9488115), (57594, 9478560), (58032, 9407020), (58435, 9342144), (58464, 9337510), (59241, 9215040), (59580, 9162608), (60242, 9061920), (60320, 9050202), (60760, 8984664), (61152, 8927070), (61566, 8867040), (62496, 8735090), (62930, 8674848), (63336, 8619240), (63552, 8589945), (63945, 8537152), (64480, 8466318), (64545, 8457792), (64728, 8433880), (64876, 8414640), (64960, 8403759), (65520, 8331932), (67193, 8124480), (67704, 8063160), (67860, 8044624), (68208, 8003580), (68355, 7986368), (68848, 7929180), (69440, 7861581), (69510, 7853664), (70122, 7785120), (70560, 7736794), (71827, 7600320), (71920, 7590492), (72384, 7541835), (72540, 7525616), (72912, 7487220), (73080, 7470008), (73892, 7387920), (74144, 7362810), (75516, 7229040), (76440, 7141656), (76792, 7108920), (77376, 7055265), (77454, 7048160), (78120, 6988072), (78988, 6911280), (79170, 6895392), (79440, 6871956), (80910, 6747104), (81095, 6731712), (81809, 6672960), (82088, 6650280), (83412, 6544720), (83520, 6536257), (84448, 6464430), (84630, 6450528), (85260, 6402864), (86060, 6343344), (86304, 6325410), (86391, 6319040), (87360, 6248949), (88102, 6196320), (89280, 6114563), (90272, 6047370), (90363, 6041280), (90480, 6033468), (90944, 6002685), (91140, 5989776), (91728, 5951380), (92349, 5911360), (92365, 5910336), (92680, 5890248), (93496, 5838840), (94395, 5783232), (95004, 5746160), (95328, 5726630), (95990, 5687136), (96720, 5644212), (97216, 5615415), (97314, 5609760), (97440, 5602506), (98735, 5529024), (100688, 5421780), (101556, 5375440), (101920, 5356242), (102312, 5335720), (102610, 5320224), (103272, 5286120), (104160, 5241054), (104265, 5235776), (105183, 5190080), (105560, 5171544), (105920, 5153967), (107880, 5060328), (108576, 5027890), (109368, 4991480), (110838, 4925280), (111216, 4908540), (112840, 4837896), (113274, 4819360), (113680, 4802148), (114660, 4761104), (115188, 4739280), (116064, 4703510), (116870, 4671072), (116928, 4668755), (118482, 4607520), (118755, 4596928), (119160, 4581304), (120484, 4530960), (120640, 4525101), (121520, 4492332), (122304, 4463535), (123132, 4433520), (124787, 4374720), (124992, 4367545), (125860, 4337424), (126672, 4309620), (126945, 4300352), (127890, 4268576), (128960, 4233159), (129090, 4228896), (129456, 4216940), (129752, 4207320), (131040, 4165966), (132153, 4130880), (133393, 4092480), (134386, 4062240), (135408, 4031580), (135720, 4022312), (136416, 4001790), (136710, 3993184), (137696, 3964590), (139020, 3926832), (140244, 3892560), (141120, 3868397), (143654, 3800160), (143840, 3795246), (143985, 3791424), (145080, 3762808), (145824, 3743610), (145971, 3739840), (146160, 3735004), (147784, 3693960), (148288, 3681405), (150605, 3624768), (151032, 3614520), (152880, 3570828), (153584, 3554460), (153915, 3546816), (154908, 3524080), (156240, 3494036), (157976, 3455640), (158340, 3447696), (158880, 3435978), (161820, 3373552), (162190, 3365856), (163618, 3336480), (164176, 3325140), (166257, 3283520), (166824, 3272360), (168896, 3232215), (169260, 3225264), (170520, 3201432), (172120, 3171672), (172608, 3162705), (172782, 3159520), (175305, 3114048), (176204, 3098160), (177723, 3071680), (180544, 3023685), (180726, 3020640), (180960, 3016734), (182280, 2994888), (183456, 2975690), (184698, 2955680), (184730, 2955168), (185360, 2945124), (186992, 2919420), (188790, 2891616), (190008, 2873080), (190656, 2863315), (191980, 2843568), (193440, 2822106), (193635, 2819264), (194628, 2804880), (194880, 2801253), (197470, 2764512), (201376, 2710890), (201579, 2708160), (203112, 2687720), (203840, 2678121), (204624, 2667860), (205220, 2660112), (206544, 2643060), (208320, 2620527), (208530, 2617888), (210366, 2595040), (210847, 2589120), (211120, 2585772), (215481, 2533440), (215760, 2530164), (217152, 2513945), (218736, 2495740), (220255, 2478528), (221676, 2462640), (222432, 2454270), (225680, 2418948), (226548, 2409680), (227360, 2401074), (229320, 2380552), (230376, 2369640), (232128, 2351755), (233740, 2335536), (236964, 2303760), (237510, 2298464), (238320, 2290652), (240968, 2265480), (243040, 2246166), (243285, 2243904), (245427, 2224320), (246264, 2216760), (249574, 2187360), (251720, 2168712), (253344, 2154810), (253890, 2150176), (255780, 2134288), (258180, 2114448), (258912, 2108470), (259504, 2103660), (262080, 2082983), (264306, 2065440), (266786, 2046240), (268772, 2031120), (270816, 2015790), (271089, 2013760), (271440, 2011156), (272832, 2000895), (273420, 1996592), (275392, 1982295), (277095, 1970112), (278040, 1963416), (280488, 1946280), (283185, 1927744), (287308, 1900080), (287680, 1897623), (287970, 1895712), (290160, 1881404), (291648, 1871805), (291942, 1869920), (292320, 1867502), (295568, 1846980), (296205, 1843008), (297569, 1834560), (301210, 1812384), (302064, 1807260), (305760, 1785414), (307168, 1777230), (307830, 1773408), (309816, 1762040), (312480, 1747018), (315952, 1727820), (316680, 1723848), (317760, 1717989), (323640, 1686776), (324380, 1682928), (327236, 1668240), (328352, 1662570), (332514, 1641760), (333648, 1636180), (335965, 1624896), (338520, 1612632), (341040, 1600716), (344240, 1585836), (345564, 1579760), (350610, 1557024), (352408, 1549080), (355446, 1535840), (359135, 1520064), (361452, 1510320), (361920, 1508367), (364560, 1497444), (366912, 1487845), (369396, 1477840), (369460, 1477584), (370720, 1472562), (373984, 1459710), (374361, 1458240), (377580, 1445808), (380016, 1436540), (383960, 1421784), (386880, 1411053), (387270, 1409632), (389256, 1402440), (394940, 1382256), (396459, 1376960), (400179, 1364160), (402752, 1355445), (403158, 1354080), (406224, 1343860), (409045, 1334592), (409248, 1333930), (410440, 1330056), (413088, 1321530), (417060, 1308944), (420732, 1297520), (421694, 1294560), (422240, 1292886), (430962, 1266720), (431520, 1265082), (431955, 1263808), (437472, 1247870), (440510, 1239264), (443352, 1231320), (444864, 1227135), (451360, 1209474), (451815, 1208256), (453096, 1204840), (454720, 1200537), (458640, 1190276), (460752, 1184820), (461745, 1182272), (467480, 1167768), (470351, 1160640), (473928, 1151880), (475020, 1149232), (476640, 1145326), (481936, 1132740), (486080, 1123083), (486570, 1121952), (490854, 1112160), (492528, 1108380), (499148, 1093680), (502789, 1085760), (503440, 1084356), (506688, 1077405), (507780, 1075088), (511560, 1067144), (516360, 1057224), (517824, 1054235), (519008, 1051830), (525915, 1038016), (528612, 1032720), (533572, 1023120), (537544, 1015560), (541632, 1007895), (542178, 1006880), (542880, 1005578), (546840, 998296), (554190, 985056), (556080, 981708), (560976, 973140), (566370, 963872), (572663, 953280), (574616, 950040), (575940, 947856), (580320, 940702), (583884, 934960), (584640, 933751), (591136, 923490), (592410, 921504), (595138, 917280), (602420, 906192), (604128, 903630), (604737, 902720), (611520, 892707), (614336, 888615), (615660, 886704), (619632, 881020), (623935, 874944), (624960, 873509), (631904, 863910), (632541, 863040), (633360, 861924), (646443, 844480), (647280, 843388), (648760, 841464), (654472, 834120), (656704, 831285), (660765, 826176), (665028, 820880), (666965, 818496), (667296, 818090), (671930, 812448), (677040, 806316), (682080, 800358), (688480, 792918), (691128, 789880), (701220, 778512), (704816, 774540), (710892, 767920), (718270, 760032), (722904, 755160), (729120, 748722), (729855, 747968), (736281, 741440), (738792, 738920)]