430917963840

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{337}}^1$

素因数の和:445

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 82, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 123, 126, 130, 136, 140, 144, 147, 153, 156, 160, 164, 168, 170, 180, 182, 192, 195, 196, 204, 205, 208, 210, 221, 224, 234, 238, 240, 245, 246, 252, 255, 260, 272, 273, 280, 287, 288, 294, 306, 312, 315, 320, 328, 336, 337, 340, 357, 360, 364, 369, 390, 392, 408, 410, 416, 420, 441, 442, 448, 455, 468, 476, 480, 490, 492, 504, 510, 520, 533, 544, 546, 560, 574, 576, 585, 588, 595, 612, 615, 624, 630, 637, 656, 663, 672, 674, 680, 697, 714, 720, 728, 735, 738, 765, 780, 784, 816, 819, 820, 832, 833, 840, 861, 882, 884, 910, 936, 952, 960, 980, 984, 1008, 1011, 1020, 1040, 1066, 1071, 1088, 1092, 1105, 1120, 1148, 1170, 1176, 1190, 1224, 1230, 1248, 1260, 1274, 1312, 1326, 1344, 1348, 1360, 1365, 1394, 1428, 1435, 1440, 1456, 1470, 1476, 1530, 1547, 1560, 1568, 1599, 1632, 1638, 1640, 1666, 1680, 1685, 1722, 1764, 1768, 1785, 1820, 1845, 1872, 1904, 1911, 1960, 1968, 1989, 2009, 2016, 2022, 2040, 2080, 2091, 2132, 2142, 2184, 2205, 2210, 2240, 2296, 2340, 2352, 2359, 2380, 2448, 2460, 2496, 2499, 2520, 2548, 2583, 2624, 2652, 2665, 2696, 2720, 2730, 2788, 2856, 2870, 2880, 2912, 2940, 2952, 3033, 3060, 3094, 3120, 3136, 3185, 3198, 3264, 3276, 3280, 3315, 3332, 3360, 3370, 3444, 3485, 3528, 3536, 3570, 3640, 3690, 3731, 3744, 3808, 3822, 3920, 3936, 3978, 4018, 4032, 4044, 4080, 4095, 4160, 4165, 4182, 4264, 4284, 4305, 4368, 4381, 4410, 4420, 4592, 4641, 4680, 4704, 4718, 4760, 4797, 4879, 4896, 4920, 4998, 5040, 5055, 5096, 5166, 5304, 5330, 5355, 5392, 5440, 5460, 5576, 5712, 5729, 5733, 5740, 5824, 5880, 5904, 6027, 6066, 6120, 6188, 6240, 6273, 6370, 6396, 6552, 6560, 6630, 6664, 6720, 6740, 6888, 6970, 7056, 7072, 7077, 7140, 7280, 7380, 7462, 7488, 7497, 7616, 7644, 7735, 7840, 7872, 7956, 7995, 8036, 8088, 8160, 8190, 8330, 8364, 8528, 8568, 8610, 8736, 8762, 8820, 8840, 9061, 9184, 9282, 9360, 9408, 9436, 9520, 9555, 9594, 9758, 9792, 9840, 9945, 9996, 10045, 10080, 10110, 10192, 10332, 10455, 10608, 10660, 10710, 10784, 10829, 10920, 11152, 11193, 11424, 11458, 11466, 11480, 11760, 11795, 11808, 12054, 12132, 12240, 12376, 12480, 12495, 12546, 12740, 12792, 12915, 13104, 13120, 13143, 13260, 13328, 13480, 13776, 13817, 13923, 13940, 14112, 14144, 14154, 14280, 14560, 14637, 14760, 14924, 14994, 15165, 15288, 15470, 15680, 15912, 15990, 16072, 16176, 16320, 16380, 16513, 16660, 16728, 17056, 17136, 17187, 17220, 17472, 17524, 17640, 17680, 18081, 18122, 18368, 18564, 18655, 18720, 18872, 19040, 19110, 19188, 19516, 19680, 19890, 19992, 20090, 20160, 20220, 20384, 20664, 20910, 21216, 21231, 21320, 21420, 21568, 21658, 21840, 21905, 22304, 22386, 22848, 22916, 22932, 22960, 23205, 23520, 23590, 23616, 23985, 24108, 24264, 24395, 24480, 24752, 24990, 25092, 25480, 25584, 25830, 26117, 26208, 26286, 26520, 26656, 26960, 27183, 27552, 27634, 27846, 27880, 28224, 28308, 28560, 28645, 28665, 29120, 29274, 29520, 29848, 29988, 30135, 30330, 30576, 30667, 30940, 31365, 31824, 31980, 32144, 32352, 32487, 32760, 33026, 33320, 33456, 33579, 34112, 34153, 34272, 34374, 34440, 35048, 35280, 35360, 35385, 36162, 36244, 37128, 37310, 37440, 37485, 37744, 38080, 38220, 38376, 39032, 39360, 39429, 39780, 39984, 40103, 40180, 40440, 40768, 41328, 41451, 41820, 42432, 42462, 42640, 42840, 43316, 43680, 43810, 43911, 44608, 44772, 45305, 45832, 45864, 45920, 46410, 47040, 47180, 47970, 48216, 48528, 48790, 48960, 49504, 49539, 49980, 50184, 50960, 51168, 51561, 51660, 52234, 52416, 52572, 53040, 53312, 53920, 54145, 54366, 55104, 55268, 55692, 55760, 55965, 56616, 57120, 57290, 57330, 58548, 59040, 59696, 59976, 60270, 60660, 61152, 61334, 61880, 62730, 63427, 63648, 63960, 64288, 64704, 64974, 65520, 65715, 66052, 66640, 66912, 67158, 68306, 68544, 68748, 68880, 69085, 69615, 70096, 70560, 70720, 70770, 72324, 72488, 73185, 74256, 74477, 74620, 74970, 75488, 76440, 76752, 78064, 78351, 78858, 79560, 79968, 80206, 80360, 80880, 81549, 82565, 82656, 82902, 83640, 84924, 85280, 85680, 85935, 86632, 87360, 87620, 87822, 89544, 90405, 90610, 91664, 91728, 91840, 92001, 92820, 94360, 95940, 96432, 96719, 97056, 97461, 97580, 99008, 99078, 99960, 100368, 101920, 102336, 102459, 103122, 103320, 104468, 105144, 106080, 106155, 107840, 108290, 108732, 110536, 111384, 111520, 111930, 113232, 114240, 114580, 114660, 117096, 118080, 119392, 119952, 120309, 120540, 121320, 122304, 122668, 123760, 124353, 125460, 126854, 127296, 127920, 128576, 129948, 130585, 131040, 131430, 132104, 133280, 133824, 134316, 135915, 136612, 137496, 137760, 138170, 139230, 140192, 141120, 141540, 144648, 144976, 146370, 148512, 148617, 148954, 149240, 149940, 150976, 152880, 153335, 153504, 156128, 156702, 157716, 159120, 159936, 160412, 160720, 161760, 162435, 163098, 165130, 165312, 165804, 167280, 167895, 169848, 170560, 170765, 171360, 171870, 173264, 175240, 175644, 179088, 179621, 180810, 181220, 183328, 183456, 184002, 185640, 188720, 190281, 191880, 192864, 193438, 194112, 194922, 195160, 197145, 198156, 199920, 200515, 200736, 203840, 204918, 206244, 206640, 207255, 208936, 210288, 212160, 212310, 214669, 216580, 217464, 219555, 221072, 222768, 223040, 223431, 223860, 226464, 229160, 229320, 234192, 234889, 235053, 238784, 239904, 240618, 241080, 242640, 245336, 247520, 247695, 248706, 250920, 253708, 255840, 257805, 259896, 261170, 262080, 262860, 264208, 266560, 268632, 271830, 273224, 274992, 275520, 276003, 276340, 278460, 280384, 280721, 283080, 289296, 289952, 290157, 292740, 297024, 297234, 297908, 298480, 299880, 305760, 306670, 307008, 307377, 312256, 313404, 315432, 317135, 318240, 320824, 321440, 323520, 324870, 326196, 330260, 331608, 334560, 335790, 339696, 341530, 342720, 343740, 346528, 350480, 351288, 358176, 359242, 360927, 361620, 362440, 366656, 366912, 368004, 371280, 372385, 377440, 380562, 383760, 385728, 386876, 389844, 390320, 391755, 394290, 396312, 399840, 401030, 401472, 407745, 409836, 412488, 413280, 414510, 417872, 420576, 424620, 429338, 433160, 434928, 439110, 442144, 443989, 445536, 446862, 447720, 452928, 458320, 458640, 460005, 468384, 469778, 470106, 479808, 481236, 482160, 483595, 485280, 487305, 490672, 495040, 495390, 497412, 501840, 507416, 511680, 512295, 515610, 519792, 521339, 522340, 525720, 528416, 537264, 538863, 543660, 546448, 549984, 552006, 552680, 556920, 561442, 566160, 570843, 578592, 579904, 580314, 585480, 594468, 595816, 596960, 599760, 601545, 611520, 613340, 614754, 621765, 626808, 630864, 634270, 636480, 641648, 642880, 644007, 649740, 652392, 660520, 663216, 669120, 670293, 671580, 677033, 679392, 683060, 687480, 693056, 700960, 702576, 704667, 716352, 718484, 721854, 723240, 724880, 736008, 742560, 743085, 744770, 754880, 761124, 767520, 773752, 779688, 780640, 783510, 788580, 792624, 799680, 802060, 815490, 819672, 824976, 826560, 829020, 835744, 841152, 842163, 849240, 858676, 866320, 869856, 870471, 878220, 884288, 887978, 891072, 893724, 895440, 898105, 916640, 917280, 920010, 936768, 939556, 940212, 951405, 962472, 964320, 967190, 970560, 974610, 981344, 990780, 994824, 1003680, 1014832, 1024590, 1031220, 1039584, 1042678, 1044680, 1051440, 1056832, 1073345, 1074528, 1077726, 1087320, 1092896, 1099968, 1104012, 1105360, 1113840, 1117155, 1122884, 1132320, 1141686, 1157184, 1160628, 1170960, 1174445, 1175265, 1188936, 1191632, 1193920, 1199520, 1203090, 1226680, 1229508, 1243530, 1253616, 1257347, 1261728, 1268540, 1283296, 1288014, 1299480, 1304784, 1321040, 1326432, 1331967, 1340586, 1343160, 1354066, 1358784, 1366120, 1374960, 1380015, 1401920, 1403605, 1405152, 1409334, 1436968, 1443708, 1446480, 1449760, 1450785, 1472016, 1485120, 1486170, 1489540, 1522248, 1535040, 1536885, 1547504, 1559376, 1561280, 1564017, 1567020, 1577160, 1585248, 1604120, 1616589, 1630980, 1639344, 1644223, 1649952, 1658040, 1671488, 1684326, 1698480, 1717352, 1732640, 1739712, 1740942, 1756440, 1775956, 1787448, 1790880, 1796210, 1804635, 1833280, 1834560, 1840020, 1879112, 1880424, 1902810, 1924944, 1928640, 1932021, 1934380, 1949220, 1962688, 1981560, 1989648, 2007360, 2029664, 2031099, 2049180, 2062440, 2079168, 2085356, 2089360, 2102880, 2114001, 2146690, 2149056, 2155452, 2174640, 2185792, 2208024, 2210720, 2219945, 2227680, 2234310, 2245768, 2264640, 2283372, 2321256, 2341920, 2348890, 2350530, 2377872, 2383264, 2399040, 2406180, 2453360, 2459016, 2487060, 2507232, 2514694, 2523456, 2526489, 2537080, 2566592, 2576028, 2598960, 2606695, 2609568, 2642080, 2652864, 2663934, 2681172, 2686320, 2694315, 2708132, 2732240, 2749920, 2760030, 2807210, 2810304, 2818668, 2854215, 2873936, 2887416, 2892960, 2899520, 2901570, 2944032, 2972340, 2979080, 3044496, 3053557, 3073770, 3095008, 3118752, 3128034, 3134040, 3154320, 3170496, 3208240, 3220035, 3233178, 3261960, 3278688, 3288446, 3299904, 3316080, 3351465, 3368652, 3385165, 3396960, 3434704, 3465280, 3481884, 3512880, 3523335, 3551912, 3574896, 3581760, 3592420, 3609270, 3649373, 3680040, 3758224, 3760848, 3772041, 3805620, 3849888, 3864042, 3868760, 3898440, 3963120, 3979296, 3995901, 4059328, 4062198, 4098360, 4124880, 4170712, 4178720, 4205760, 4210815, 4228002, 4293380, 4310904, 4349280, 4352355, 4416048, 4421440, 4439890, 4455360, 4468620, 4491536, 4566744, 4642512, 4683840, 4692051, 4697780, 4701060, 4755744, 4766528, 4812360, 4906720, 4918032, 4932669, 4974120, 5014464, 5029388, 5052978, 5074160, 5152056, 5197920, 5213390, 5219136, 5284160, 5327868, 5362344, 5372640, 5388630, 5416264, 5464480, 5499840, 5520060, 5614420, 5637336, 5708430, 5747872, 5774832, 5785920, 5803140, 5888064, 5944680, 5958160, 6088992, 6093297, 6107114, 6147540, 6190016, 6237504, 6256068, 6268080, 6286735, 6308640, 6416480, 6440070, 6466356, 6523920, 6557376, 6576892, 6632160, 6659835, 6702930, 6737304, 6770330, 6793920, 6869408, 6963768, 7025760, 7046670, 7103824, 7149792, 7184840, 7218540, 7298746, 7360080, 7516448, 7521696, 7544082, 7611240, 7699776, 7728084, 7737520, 7796880, 7820085, 7926240, 7958592, 7991802, 8082945, 8124396, 8196720, 8221115, 8249760, 8341424, 8357440, 8421630, 8456004, 8586760, 8621808, 8698560, 8704710, 8801429, 8832096, 8879780, 8937240, 8983072, 9133488, 9160671, 9285024, 9384102, 9395560, 9402120, 9511488, 9624720, 9660105, 9813440, 9836064, 9865338, 9948240, 10058776, 10105956, 10148320, 10155495, 10304112, 10395840, 10426780, 10570005, 10655736, 10724688, 10745280, 10777260, 10832528, 10928960, 10948119, 11040120, 11228840, 11274672, 11316123, 11416860, 11495744, 11509561, 11549664, 11606280, 11889360, 11916320, 12177984, 12186594, 12214228, 12295080, 12512136, 12536160, 12573470, 12617280, 12632445, 12832960, 12880140, 12932712, 13047840, 13153784, 13264320, 13319670, 13405860, 13474608, 13540660, 13738816, 13927536, 14051520, 14093340, 14207648, 14299584, 14369680, 14437080, 14597492, 14720160, 14798007, 15032896, 15043392, 15088164, 15222480, 15267785, 15456168, 15475040, 15593760, 15640170, 15852480, 15983604, 16165890, 16248792, 16393440, 16442230, 16499520, 16682848, 16843260, 16912008, 17173520, 17243616, 17409420, 17602858, 17664192, 17759560, 17874480, 17966144, 18246865, 18266976, 18321342, 18570048, 18768204, 18791120, 18804240, 18860205, 19249440, 19320210, 19672128, 19730676, 19896480, 19979505, 20117552, 20211912, 20296640, 20310990, 20608224, 20853560, 21140010, 21311472, 21374899, 21449376, 21554520, 21665056, 21896238, 22080240, 22457680, 22549344, 22632246, 22833720, 23019122, 23099328, 23212560, 23460255, 23778720, 23832640, 24373188, 24428456, 24590160, 24663345, 25024272, 25072320, 25146940, 25264890, 25760280, 25865424, 26095680, 26307568, 26404287, 26639340, 26811720, 26949216, 27081320, 27482013, 27855072, 28186680, 28415296, 28739360, 28874160, 29194984, 29440320, 29596014, 30176328, 30444960, 30466485, 30535570, 30912336, 30950080, 31187520, 31280340, 31967208, 32331780, 32497584, 32786880, 32844357, 32884460, 33365696, 33686520, 33824016, 34347040, 34487232, 34528683, 34818840, 35205716, 35519120, 35748960, 36493730, 36533952, 36642684, 37536408, 37582240, 37608480, 37720410, 38498880, 38640420, 39461352, 39792960, 39959010, 40235104, 40423824, 40621980, 41216448, 41707120, 42280020, 42622944, 42749798, 42898752, 43109040, 43330112, 43792476, 44007145, 44160480, 44915360, 45098688, 45264492, 45667440, 45803355, 46038244, 46425120, 46920510, 47557440, 48746376, 48856912, 49180320, 49326690, 50048544, 50293880, 50529780, 51520560, 51730848, 52615136, 52808574, 53278680, 53623440, 53898432, 54162640, 54740595, 54964026, 55710144, 56373360, 56580615, 57478720, 57547805, 57748320, 58389968, 59192028, 60352656, 60889920, 60932970, 61071140, 61824672, 62560680, 63934416, 64124697, 64663560, 64995168, 65688714, 65768920, 67373040, 67648032, 68694080, 69057366, 69637680, 70411432, 71038240, 71497920, 72987460, 73285368, 73990035, 75072816, 75164480, 75216960, 75440820, 77280840, 78922704, 79212861, 79918020, 80470208, 80847648, 81243960, 83414240, 84560040, 85245888, 85499596, 86218080, 87584952, 88014290, 88320960, 89830720, 90528984, 91334880, 91606710, 92076488, 92850240, 93841020, 97492752, 97713824, 98360640, 98653380, 100097088, 100587760, 101059560, 103041120, 103461696, 103586049, 105230272, 105617148, 106557360, 106874495, 107246880, 108325280, 109481190, 109928052, 112746720, 113161230, 115095610, 115496640, 116779936, 118384056, 120705312, 121865940, 122142280, 123649344, 125121360, 127868832, 128249394, 129327120, 129990336, 131377428, 131537840, 132021435, 134746080, 135296064, 137410065, 138114732, 139275360, 140822864, 142076480, 145974920, 146570736, 147980070, 149624293, 150145632, 150881640, 154561680, 157845408, 158425722, 159836040, 161695296, 162487920, 164221785, 166828480, 169120080, 170999192, 172436160, 172643415, 175169904, 176028580, 181057968, 182669760, 183213420, 184152976, 187682040, 192374091, 194985504, 195427648, 197306760, 201175520, 202119120, 206082240, 207172098, 211234296, 213114720, 213748990, 214493760, 216650560, 218962380, 219856104, 225493440, 226322460, 230191220, 233559872, 236768112, 241410624, 243731880, 244284560, 250242720, 255737664, 256498788, 258654240, 262754856, 263075680, 264042870, 269492160, 274820130, 276229464, 278550720, 281645728, 291949840, 293141472, 295960140, 299248586, 300291264, 301763280, 309123360, 315690816, 316851444, 319672080, 320623485, 324975840, 328443570, 338240160, 341998384, 345286830, 350339808, 352057160, 362115936, 366426840, 368305952, 375364080, 384748182, 389971008, 394613520, 396064305, 402351040, 404238240, 414344196, 422468592, 426229440, 427497980, 437924760, 439712208, 448872879, 452644920, 460382440, 473536224, 487463760, 488569120, 500485440, 512997576, 517308480, 517930245, 525509712, 526151360, 528085740, 549640260, 552458928, 563291456, 583899680, 586282944, 591920280, 598497172, 603526560, 618246720, 633702888, 639344160, 641246970, 649951680, 656887140, 676480320, 683996768, 690573660, 700679616, 704114320, 724231872, 732853680, 736611904, 748121465, 750728160, 769496364, 789227040, 792128610, 808476480, 828688392, 844937184, 854995960, 875849520, 879424416, 897745758, 905289840, 920764880, 947072448, 961870455, 974927520, 977138240, 1025995152, 1035860490, 1051019424, 1056171480, 1099280520, 1104917856, 1167799360, 1183840560, 1196994344, 1207053120, 1267405776, 1278688320, 1282493940, 1313774280, 1346618637, 1367993536, 1381147320, 1408228640, 1465707360, 1496242930, 1501456320, 1538992728, 1578454080, 1584257220, 1657376784, 1689874368, 1709991920, 1751699040, 1758848832, 1795491516, 1810579680, 1841529760, 1923740910, 1949855040, 2051990304, 2071720980, 2102038848, 2112342960, 2198561040, 2209835712, 2244364395, 2367681120, 2393988688, 2534811552, 2564987880, 2627548560, 2693237274, 2762294640, 2816457280, 2931414720, 2992485860, 3077985456, 3168514440, 3314753568, 3419983840, 3503398080, 3590983032, 3621159360, 3683059520, 3847481820, 4103980608, 4143441960, 4224685920, 4397122080, 4488728790, 4735362240, 4787977376, 5069623104, 5129975760, 5255097120, 5386474548, 5524589280, 5984971720, 6155970912, 6337028880, 6629507136, 6733093185, 6839967680, 7181966064, 7694963640, 8286883920, 8449371840, 8794244160, 8977457580, 9575954752, 10259951520, 10510194240, 10772949096, 11049178560, 11969943440, 12311941824, 12674057760, 13466186370, 14363932128, 15389927280, 16573767840, 17954915160, 20519903040, 21545898192, 23939886880, 25348115520, 26932372740, 28727864256, 30779854560, 33147535680, 35909830320, 43091796384, 47879773760, 53864745480, 61559709120, 71819660640, 86183592768, 107729490960, 143639321280, 215458981920, 430917963840]

約数ペア:

[(1, 430917963840), (2, 215458981920), (3, 143639321280), (4, 107729490960), (5, 86183592768), (6, 71819660640), (7, 61559709120), (8, 53864745480), (9, 47879773760), (10, 43091796384), (12, 35909830320), (13, 33147535680), (14, 30779854560), (15, 28727864256), (16, 26932372740), (17, 25348115520), (18, 23939886880), (20, 21545898192), (21, 20519903040), (24, 17954915160), (26, 16573767840), (28, 15389927280), (30, 14363932128), (32, 13466186370), (34, 12674057760), (35, 12311941824), (36, 11969943440), (39, 11049178560), (40, 10772949096), (41, 10510194240), (42, 10259951520), (45, 9575954752), (48, 8977457580), (49, 8794244160), (51, 8449371840), (52, 8286883920), (56, 7694963640), (60, 7181966064), (63, 6839967680), (64, 6733093185), (65, 6629507136), (68, 6337028880), (70, 6155970912), (72, 5984971720), (78, 5524589280), (80, 5386474548), (82, 5255097120), (84, 5129975760), (85, 5069623104), (90, 4787977376), (91, 4735362240), (96, 4488728790), (98, 4397122080), (102, 4224685920), (104, 4143441960), (105, 4103980608), (112, 3847481820), (117, 3683059520), (119, 3621159360), (120, 3590983032), (123, 3503398080), (126, 3419983840), (130, 3314753568), (136, 3168514440), (140, 3077985456), (144, 2992485860), (147, 2931414720), (153, 2816457280), (156, 2762294640), (160, 2693237274), (164, 2627548560), (168, 2564987880), (170, 2534811552), (180, 2393988688), (182, 2367681120), (192, 2244364395), (195, 2209835712), (196, 2198561040), (204, 2112342960), (205, 2102038848), (208, 2071720980), (210, 2051990304), (221, 1949855040), (224, 1923740910), (234, 1841529760), (238, 1810579680), (240, 1795491516), (245, 1758848832), (246, 1751699040), (252, 1709991920), (255, 1689874368), (260, 1657376784), (272, 1584257220), (273, 1578454080), (280, 1538992728), (287, 1501456320), (288, 1496242930), (294, 1465707360), (306, 1408228640), (312, 1381147320), (315, 1367993536), (320, 1346618637), (328, 1313774280), (336, 1282493940), (337, 1278688320), (340, 1267405776), (357, 1207053120), (360, 1196994344), (364, 1183840560), (369, 1167799360), (390, 1104917856), (392, 1099280520), (408, 1056171480), (410, 1051019424), (416, 1035860490), (420, 1025995152), (441, 977138240), (442, 974927520), (448, 961870455), (455, 947072448), (468, 920764880), (476, 905289840), (480, 897745758), (490, 879424416), (492, 875849520), (504, 854995960), (510, 844937184), (520, 828688392), (533, 808476480), (544, 792128610), (546, 789227040), (560, 769496364), (574, 750728160), (576, 748121465), (585, 736611904), (588, 732853680), (595, 724231872), (612, 704114320), (615, 700679616), (624, 690573660), (630, 683996768), (637, 676480320), (656, 656887140), (663, 649951680), (672, 641246970), (674, 639344160), (680, 633702888), (697, 618246720), (714, 603526560), (720, 598497172), (728, 591920280), (735, 586282944), (738, 583899680), (765, 563291456), (780, 552458928), (784, 549640260), (816, 528085740), (819, 526151360), (820, 525509712), (832, 517930245), (833, 517308480), (840, 512997576), (861, 500485440), (882, 488569120), (884, 487463760), (910, 473536224), (936, 460382440), (952, 452644920), (960, 448872879), (980, 439712208), (984, 437924760), (1008, 427497980), (1011, 426229440), (1020, 422468592), (1040, 414344196), (1066, 404238240), (1071, 402351040), (1088, 396064305), (1092, 394613520), (1105, 389971008), (1120, 384748182), (1148, 375364080), (1170, 368305952), (1176, 366426840), (1190, 362115936), (1224, 352057160), (1230, 350339808), (1248, 345286830), (1260, 341998384), (1274, 338240160), (1312, 328443570), (1326, 324975840), (1344, 320623485), (1348, 319672080), (1360, 316851444), (1365, 315690816), (1394, 309123360), (1428, 301763280), (1435, 300291264), (1440, 299248586), (1456, 295960140), (1470, 293141472), (1476, 291949840), (1530, 281645728), (1547, 278550720), (1560, 276229464), (1568, 274820130), (1599, 269492160), (1632, 264042870), (1638, 263075680), (1640, 262754856), (1666, 258654240), (1680, 256498788), (1685, 255737664), (1722, 250242720), (1764, 244284560), (1768, 243731880), (1785, 241410624), (1820, 236768112), (1845, 233559872), (1872, 230191220), (1904, 226322460), (1911, 225493440), (1960, 219856104), (1968, 218962380), (1989, 216650560), (2009, 214493760), (2016, 213748990), (2022, 213114720), (2040, 211234296), (2080, 207172098), (2091, 206082240), (2132, 202119120), (2142, 201175520), (2184, 197306760), (2205, 195427648), (2210, 194985504), (2240, 192374091), (2296, 187682040), (2340, 184152976), (2352, 183213420), (2359, 182669760), (2380, 181057968), (2448, 176028580), (2460, 175169904), (2496, 172643415), (2499, 172436160), (2520, 170999192), (2548, 169120080), (2583, 166828480), (2624, 164221785), (2652, 162487920), (2665, 161695296), (2696, 159836040), (2720, 158425722), (2730, 157845408), (2788, 154561680), (2856, 150881640), (2870, 150145632), (2880, 149624293), (2912, 147980070), (2940, 146570736), (2952, 145974920), (3033, 142076480), (3060, 140822864), (3094, 139275360), (3120, 138114732), (3136, 137410065), (3185, 135296064), (3198, 134746080), (3264, 132021435), (3276, 131537840), (3280, 131377428), (3315, 129990336), (3332, 129327120), (3360, 128249394), (3370, 127868832), (3444, 125121360), (3485, 123649344), (3528, 122142280), (3536, 121865940), (3570, 120705312), (3640, 118384056), (3690, 116779936), (3731, 115496640), (3744, 115095610), (3808, 113161230), (3822, 112746720), (3920, 109928052), (3936, 109481190), (3978, 108325280), (4018, 107246880), (4032, 106874495), (4044, 106557360), (4080, 105617148), (4095, 105230272), (4160, 103586049), (4165, 103461696), (4182, 103041120), (4264, 101059560), (4284, 100587760), (4305, 100097088), (4368, 98653380), (4381, 98360640), (4410, 97713824), (4420, 97492752), (4592, 93841020), (4641, 92850240), (4680, 92076488), (4704, 91606710), (4718, 91334880), (4760, 90528984), (4797, 89830720), (4879, 88320960), (4896, 88014290), (4920, 87584952), (4998, 86218080), (5040, 85499596), (5055, 85245888), (5096, 84560040), (5166, 83414240), (5304, 81243960), (5330, 80847648), (5355, 80470208), (5392, 79918020), (5440, 79212861), (5460, 78922704), (5576, 77280840), (5712, 75440820), (5729, 75216960), (5733, 75164480), (5740, 75072816), (5824, 73990035), (5880, 73285368), (5904, 72987460), (6027, 71497920), (6066, 71038240), (6120, 70411432), (6188, 69637680), (6240, 69057366), (6273, 68694080), (6370, 67648032), (6396, 67373040), (6552, 65768920), (6560, 65688714), (6630, 64995168), (6664, 64663560), (6720, 64124697), (6740, 63934416), (6888, 62560680), (6970, 61824672), (7056, 61071140), (7072, 60932970), (7077, 60889920), (7140, 60352656), (7280, 59192028), (7380, 58389968), (7462, 57748320), (7488, 57547805), (7497, 57478720), (7616, 56580615), (7644, 56373360), (7735, 55710144), (7840, 54964026), (7872, 54740595), (7956, 54162640), (7995, 53898432), (8036, 53623440), (8088, 53278680), (8160, 52808574), (8190, 52615136), (8330, 51730848), (8364, 51520560), (8528, 50529780), (8568, 50293880), (8610, 50048544), (8736, 49326690), (8762, 49180320), (8820, 48856912), (8840, 48746376), (9061, 47557440), (9184, 46920510), (9282, 46425120), (9360, 46038244), (9408, 45803355), (9436, 45667440), (9520, 45264492), (9555, 45098688), (9594, 44915360), (9758, 44160480), (9792, 44007145), (9840, 43792476), (9945, 43330112), (9996, 43109040), (10045, 42898752), (10080, 42749798), (10110, 42622944), (10192, 42280020), (10332, 41707120), (10455, 41216448), (10608, 40621980), (10660, 40423824), (10710, 40235104), (10784, 39959010), (10829, 39792960), (10920, 39461352), (11152, 38640420), (11193, 38498880), (11424, 37720410), (11458, 37608480), (11466, 37582240), (11480, 37536408), (11760, 36642684), (11795, 36533952), (11808, 36493730), (12054, 35748960), (12132, 35519120), (12240, 35205716), (12376, 34818840), (12480, 34528683), (12495, 34487232), (12546, 34347040), (12740, 33824016), (12792, 33686520), (12915, 33365696), (13104, 32884460), (13120, 32844357), (13143, 32786880), (13260, 32497584), (13328, 32331780), (13480, 31967208), (13776, 31280340), (13817, 31187520), (13923, 30950080), (13940, 30912336), (14112, 30535570), (14144, 30466485), (14154, 30444960), (14280, 30176328), (14560, 29596014), (14637, 29440320), (14760, 29194984), (14924, 28874160), (14994, 28739360), (15165, 28415296), (15288, 28186680), (15470, 27855072), (15680, 27482013), (15912, 27081320), (15990, 26949216), (16072, 26811720), (16176, 26639340), (16320, 26404287), (16380, 26307568), (16513, 26095680), (16660, 25865424), (16728, 25760280), (17056, 25264890), (17136, 25146940), (17187, 25072320), (17220, 25024272), (17472, 24663345), (17524, 24590160), (17640, 24428456), (17680, 24373188), (18081, 23832640), (18122, 23778720), (18368, 23460255), (18564, 23212560), (18655, 23099328), (18720, 23019122), (18872, 22833720), (19040, 22632246), (19110, 22549344), (19188, 22457680), (19516, 22080240), (19680, 21896238), (19890, 21665056), (19992, 21554520), (20090, 21449376), (20160, 21374899), (20220, 21311472), (20384, 21140010), (20664, 20853560), (20910, 20608224), (21216, 20310990), (21231, 20296640), (21320, 20211912), (21420, 20117552), (21568, 19979505), (21658, 19896480), (21840, 19730676), (21905, 19672128), (22304, 19320210), (22386, 19249440), (22848, 18860205), (22916, 18804240), (22932, 18791120), (22960, 18768204), (23205, 18570048), (23520, 18321342), (23590, 18266976), (23616, 18246865), (23985, 17966144), (24108, 17874480), (24264, 17759560), (24395, 17664192), (24480, 17602858), (24752, 17409420), (24990, 17243616), (25092, 17173520), (25480, 16912008), (25584, 16843260), (25830, 16682848), (26117, 16499520), (26208, 16442230), (26286, 16393440), (26520, 16248792), (26656, 16165890), (26960, 15983604), (27183, 15852480), (27552, 15640170), (27634, 15593760), (27846, 15475040), (27880, 15456168), (28224, 15267785), (28308, 15222480), (28560, 15088164), (28645, 15043392), (28665, 15032896), (29120, 14798007), (29274, 14720160), (29520, 14597492), (29848, 14437080), (29988, 14369680), (30135, 14299584), (30330, 14207648), (30576, 14093340), (30667, 14051520), (30940, 13927536), (31365, 13738816), (31824, 13540660), (31980, 13474608), (32144, 13405860), (32352, 13319670), (32487, 13264320), (32760, 13153784), (33026, 13047840), (33320, 12932712), (33456, 12880140), (33579, 12832960), (34112, 12632445), (34153, 12617280), (34272, 12573470), (34374, 12536160), (34440, 12512136), (35048, 12295080), (35280, 12214228), (35360, 12186594), (35385, 12177984), (36162, 11916320), (36244, 11889360), (37128, 11606280), (37310, 11549664), (37440, 11509561), (37485, 11495744), (37744, 11416860), (38080, 11316123), (38220, 11274672), (38376, 11228840), (39032, 11040120), (39360, 10948119), (39429, 10928960), (39780, 10832528), (39984, 10777260), (40103, 10745280), (40180, 10724688), (40440, 10655736), (40768, 10570005), (41328, 10426780), (41451, 10395840), (41820, 10304112), (42432, 10155495), (42462, 10148320), (42640, 10105956), (42840, 10058776), (43316, 9948240), (43680, 9865338), (43810, 9836064), (43911, 9813440), (44608, 9660105), (44772, 9624720), (45305, 9511488), (45832, 9402120), (45864, 9395560), (45920, 9384102), (46410, 9285024), (47040, 9160671), (47180, 9133488), (47970, 8983072), (48216, 8937240), (48528, 8879780), (48790, 8832096), (48960, 8801429), (49504, 8704710), (49539, 8698560), (49980, 8621808), (50184, 8586760), (50960, 8456004), (51168, 8421630), (51561, 8357440), (51660, 8341424), (52234, 8249760), (52416, 8221115), (52572, 8196720), (53040, 8124396), (53312, 8082945), (53920, 7991802), (54145, 7958592), (54366, 7926240), (55104, 7820085), (55268, 7796880), (55692, 7737520), (55760, 7728084), (55965, 7699776), (56616, 7611240), (57120, 7544082), (57290, 7521696), (57330, 7516448), (58548, 7360080), (59040, 7298746), (59696, 7218540), (59976, 7184840), (60270, 7149792), (60660, 7103824), (61152, 7046670), (61334, 7025760), (61880, 6963768), (62730, 6869408), (63427, 6793920), (63648, 6770330), (63960, 6737304), (64288, 6702930), (64704, 6659835), (64974, 6632160), (65520, 6576892), (65715, 6557376), (66052, 6523920), (66640, 6466356), (66912, 6440070), (67158, 6416480), (68306, 6308640), (68544, 6286735), (68748, 6268080), (68880, 6256068), (69085, 6237504), (69615, 6190016), (70096, 6147540), (70560, 6107114), (70720, 6093297), (70770, 6088992), (72324, 5958160), (72488, 5944680), (73185, 5888064), (74256, 5803140), (74477, 5785920), (74620, 5774832), (74970, 5747872), (75488, 5708430), (76440, 5637336), (76752, 5614420), (78064, 5520060), (78351, 5499840), (78858, 5464480), (79560, 5416264), (79968, 5388630), (80206, 5372640), (80360, 5362344), (80880, 5327868), (81549, 5284160), (82565, 5219136), (82656, 5213390), (82902, 5197920), (83640, 5152056), (84924, 5074160), (85280, 5052978), (85680, 5029388), (85935, 5014464), (86632, 4974120), (87360, 4932669), (87620, 4918032), (87822, 4906720), (89544, 4812360), (90405, 4766528), (90610, 4755744), (91664, 4701060), (91728, 4697780), (91840, 4692051), (92001, 4683840), (92820, 4642512), (94360, 4566744), (95940, 4491536), (96432, 4468620), (96719, 4455360), (97056, 4439890), (97461, 4421440), (97580, 4416048), (99008, 4352355), (99078, 4349280), (99960, 4310904), (100368, 4293380), (101920, 4228002), (102336, 4210815), (102459, 4205760), (103122, 4178720), (103320, 4170712), (104468, 4124880), (105144, 4098360), (106080, 4062198), (106155, 4059328), (107840, 3995901), (108290, 3979296), (108732, 3963120), (110536, 3898440), (111384, 3868760), (111520, 3864042), (111930, 3849888), (113232, 3805620), (114240, 3772041), (114580, 3760848), (114660, 3758224), (117096, 3680040), (118080, 3649373), (119392, 3609270), (119952, 3592420), (120309, 3581760), (120540, 3574896), (121320, 3551912), (122304, 3523335), (122668, 3512880), (123760, 3481884), (124353, 3465280), (125460, 3434704), (126854, 3396960), (127296, 3385165), (127920, 3368652), (128576, 3351465), (129948, 3316080), (130585, 3299904), (131040, 3288446), (131430, 3278688), (132104, 3261960), (133280, 3233178), (133824, 3220035), (134316, 3208240), (135915, 3170496), (136612, 3154320), (137496, 3134040), (137760, 3128034), (138170, 3118752), (139230, 3095008), (140192, 3073770), (141120, 3053557), (141540, 3044496), (144648, 2979080), (144976, 2972340), (146370, 2944032), (148512, 2901570), (148617, 2899520), (148954, 2892960), (149240, 2887416), (149940, 2873936), (150976, 2854215), (152880, 2818668), (153335, 2810304), (153504, 2807210), (156128, 2760030), (156702, 2749920), (157716, 2732240), (159120, 2708132), (159936, 2694315), (160412, 2686320), (160720, 2681172), (161760, 2663934), (162435, 2652864), (163098, 2642080), (165130, 2609568), (165312, 2606695), (165804, 2598960), (167280, 2576028), (167895, 2566592), (169848, 2537080), (170560, 2526489), (170765, 2523456), (171360, 2514694), (171870, 2507232), (173264, 2487060), (175240, 2459016), (175644, 2453360), (179088, 2406180), (179621, 2399040), (180810, 2383264), (181220, 2377872), (183328, 2350530), (183456, 2348890), (184002, 2341920), (185640, 2321256), (188720, 2283372), (190281, 2264640), (191880, 2245768), (192864, 2234310), (193438, 2227680), (194112, 2219945), (194922, 2210720), (195160, 2208024), (197145, 2185792), (198156, 2174640), (199920, 2155452), (200515, 2149056), (200736, 2146690), (203840, 2114001), (204918, 2102880), (206244, 2089360), (206640, 2085356), (207255, 2079168), (208936, 2062440), (210288, 2049180), (212160, 2031099), (212310, 2029664), (214669, 2007360), (216580, 1989648), (217464, 1981560), (219555, 1962688), (221072, 1949220), (222768, 1934380), (223040, 1932021), (223431, 1928640), (223860, 1924944), (226464, 1902810), (229160, 1880424), (229320, 1879112), (234192, 1840020), (234889, 1834560), (235053, 1833280), (238784, 1804635), (239904, 1796210), (240618, 1790880), (241080, 1787448), (242640, 1775956), (245336, 1756440), (247520, 1740942), (247695, 1739712), (248706, 1732640), (250920, 1717352), (253708, 1698480), (255840, 1684326), (257805, 1671488), (259896, 1658040), (261170, 1649952), (262080, 1644223), (262860, 1639344), (264208, 1630980), (266560, 1616589), (268632, 1604120), (271830, 1585248), (273224, 1577160), (274992, 1567020), (275520, 1564017), (276003, 1561280), (276340, 1559376), (278460, 1547504), (280384, 1536885), (280721, 1535040), (283080, 1522248), (289296, 1489540), (289952, 1486170), (290157, 1485120), (292740, 1472016), (297024, 1450785), (297234, 1449760), (297908, 1446480), (298480, 1443708), (299880, 1436968), (305760, 1409334), (306670, 1405152), (307008, 1403605), (307377, 1401920), (312256, 1380015), (313404, 1374960), (315432, 1366120), (317135, 1358784), (318240, 1354066), (320824, 1343160), (321440, 1340586), (323520, 1331967), (324870, 1326432), (326196, 1321040), (330260, 1304784), (331608, 1299480), (334560, 1288014), (335790, 1283296), (339696, 1268540), (341530, 1261728), (342720, 1257347), (343740, 1253616), (346528, 1243530), (350480, 1229508), (351288, 1226680), (358176, 1203090), (359242, 1199520), (360927, 1193920), (361620, 1191632), (362440, 1188936), (366656, 1175265), (366912, 1174445), (368004, 1170960), (371280, 1160628), (372385, 1157184), (377440, 1141686), (380562, 1132320), (383760, 1122884), (385728, 1117155), (386876, 1113840), (389844, 1105360), (390320, 1104012), (391755, 1099968), (394290, 1092896), (396312, 1087320), (399840, 1077726), (401030, 1074528), (401472, 1073345), (407745, 1056832), (409836, 1051440), (412488, 1044680), (413280, 1042678), (414510, 1039584), (417872, 1031220), (420576, 1024590), (424620, 1014832), (429338, 1003680), (433160, 994824), (434928, 990780), (439110, 981344), (442144, 974610), (443989, 970560), (445536, 967190), (446862, 964320), (447720, 962472), (452928, 951405), (458320, 940212), (458640, 939556), (460005, 936768), (468384, 920010), (469778, 917280), (470106, 916640), (479808, 898105), (481236, 895440), (482160, 893724), (483595, 891072), (485280, 887978), (487305, 884288), (490672, 878220), (495040, 870471), (495390, 869856), (497412, 866320), (501840, 858676), (507416, 849240), (511680, 842163), (512295, 841152), (515610, 835744), (519792, 829020), (521339, 826560), (522340, 824976), (525720, 819672), (528416, 815490), (537264, 802060), (538863, 799680), (543660, 792624), (546448, 788580), (549984, 783510), (552006, 780640), (552680, 779688), (556920, 773752), (561442, 767520), (566160, 761124), (570843, 754880), (578592, 744770), (579904, 743085), (580314, 742560), (585480, 736008), (594468, 724880), (595816, 723240), (596960, 721854), (599760, 718484), (601545, 716352), (611520, 704667), (613340, 702576), (614754, 700960), (621765, 693056), (626808, 687480), (630864, 683060), (634270, 679392), (636480, 677033), (641648, 671580), (642880, 670293), (644007, 669120), (649740, 663216), (652392, 660520)]