759310128720

素因数分解:

$2^4\times 3^7\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:189

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 65, 66, 72, 78, 80, 81, 88, 89, 90, 93, 99, 104, 108, 110, 117, 120, 121, 124, 130, 132, 135, 143, 144, 155, 156, 162, 165, 176, 178, 180, 186, 195, 198, 208, 216, 220, 234, 240, 242, 243, 248, 260, 264, 267, 270, 279, 286, 297, 310, 312, 324, 330, 341, 351, 356, 360, 363, 372, 390, 396, 403, 405, 429, 432, 440, 445, 465, 468, 484, 486, 495, 496, 520, 528, 534, 540, 558, 572, 585, 594, 605, 620, 624, 648, 660, 682, 702, 712, 715, 720, 726, 729, 744, 780, 792, 801, 806, 810, 837, 858, 880, 890, 891, 930, 936, 968, 972, 979, 990, 1023, 1040, 1053, 1068, 1080, 1089, 1116, 1144, 1157, 1170, 1188, 1209, 1210, 1215, 1240, 1287, 1296, 1320, 1335, 1364, 1395, 1404, 1424, 1430, 1452, 1458, 1485, 1488, 1560, 1573, 1584, 1602, 1612, 1620, 1674, 1705, 1716, 1755, 1780, 1782, 1815, 1860, 1872, 1936, 1944, 1958, 1980, 2015, 2046, 2106, 2136, 2145, 2160, 2178, 2187, 2232, 2288, 2314, 2340, 2376, 2403, 2418, 2420, 2430, 2480, 2511, 2574, 2640, 2670, 2673, 2728, 2759, 2790, 2808, 2860, 2904, 2916, 2937, 2970, 3069, 3120, 3146, 3159, 3204, 3224, 3240, 3267, 3348, 3410, 3432, 3471, 3510, 3560, 3564, 3627, 3630, 3645, 3720, 3751, 3861, 3888, 3916, 3960, 4005, 4030, 4092, 4185, 4212, 4272, 4290, 4356, 4374, 4433, 4455, 4464, 4628, 4680, 4719, 4752, 4806, 4836, 4840, 4860, 4895, 5022, 5115, 5148, 5265, 5340, 5346, 5445, 5456, 5518, 5580, 5616, 5720, 5785, 5808, 5832, 5874, 5940, 6045, 6138, 6292, 6318, 6408, 6435, 6448, 6480, 6534, 6696, 6820, 6864, 6942, 7020, 7120, 7128, 7209, 7254, 7260, 7290, 7440, 7502, 7533, 7722, 7832, 7865, 7920, 8010, 8019, 8060, 8184, 8277, 8370, 8424, 8580, 8712, 8748, 8811, 8866, 8910, 9207, 9256, 9360, 9438, 9477, 9612, 9672, 9680, 9720, 9790, 9801, 10044, 10230, 10296, 10413, 10530, 10680, 10692, 10769, 10881, 10890, 10935, 11036, 11160, 11253, 11440, 11570, 11583, 11664, 11748, 11880, 12015, 12090, 12276, 12555, 12584, 12636, 12727, 12816, 12870, 13068, 13299, 13365, 13392, 13640, 13795, 13884, 14040, 14157, 14256, 14418, 14508, 14520, 14580, 14685, 15004, 15066, 15345, 15444, 15664, 15730, 15795, 16020, 16038, 16120, 16335, 16368, 16554, 16740, 16848, 17160, 17355, 17424, 17496, 17622, 17732, 17820, 18135, 18414, 18512, 18755, 18876, 18954, 19224, 19305, 19344, 19440, 19580, 19602, 20088, 20460, 20592, 20826, 21060, 21360, 21384, 21538, 21627, 21762, 21780, 21870, 22072, 22165, 22320, 22506, 22599, 23140, 23166, 23496, 23595, 23760, 24030, 24057, 24180, 24552, 24831, 25110, 25168, 25272, 25454, 25740, 26136, 26433, 26598, 26730, 27280, 27590, 27621, 27768, 28080, 28314, 28431, 28836, 29016, 29040, 29160, 29370, 29403, 30008, 30132, 30349, 30690, 30888, 31239, 31460, 31590, 32040, 32076, 32240, 32307, 32643, 32670, 33108, 33480, 33759, 34320, 34710, 34749, 34992, 35244, 35464, 35640, 35867, 36045, 36270, 36828, 37510, 37665, 37752, 37908, 38181, 38448, 38610, 39160, 39204, 39897, 40095, 40176, 40920, 41385, 41652, 42120, 42471, 42768, 43076, 43254, 43524, 43560, 43740, 44055, 44144, 44330, 45012, 45198, 46035, 46280, 46332, 46992, 47190, 47385, 48060, 48114, 48360, 48763, 49005, 49104, 49662, 50220, 50544, 50908, 51480, 52065, 52272, 52866, 53196, 53460, 53845, 54405, 55180, 55242, 55536, 56265, 56628, 56862, 57672, 57915, 58032, 58320, 58740, 58806, 60016, 60264, 60698, 61380, 61776, 62478, 62920, 63180, 63635, 64080, 64152, 64614, 64881, 65286, 65340, 66216, 66495, 66960, 67518, 67797, 69420, 69498, 70488, 70785, 70928, 71280, 71734, 72090, 72540, 73656, 74493, 75020, 75330, 75504, 75816, 76362, 77220, 78320, 78408, 79299, 79794, 80190, 81840, 82770, 82863, 83304, 84240, 84942, 86152, 86508, 87048, 87120, 87480, 88110, 88209, 88660, 90024, 90396, 91047, 92070, 92560, 92664, 93717, 94380, 94770, 96120, 96228, 96720, 96921, 97526, 97929, 98010, 99324, 100440, 101277, 101816, 102960, 104130, 104247, 105732, 106392, 106920, 107601, 107690, 108135, 108810, 110360, 110484, 112530, 112995, 113256, 113724, 114543, 115344, 115830, 117480, 117612, 119691, 120285, 120528, 121396, 122760, 124155, 124956, 125840, 126360, 127270, 127413, 128304, 129228, 129762, 130572, 130680, 132165, 132432, 132990, 135036, 135594, 138105, 138840, 138996, 139997, 140976, 141570, 142155, 143468, 144180, 145080, 146289, 147015, 147312, 148986, 150040, 150660, 151632, 151745, 152724, 154440, 156195, 156816, 158598, 159588, 160380, 161535, 163215, 165540, 165726, 166608, 168795, 169884, 172304, 173016, 173745, 174096, 174960, 176220, 176418, 177320, 179335, 180048, 180792, 182094, 184140, 185328, 187434, 188760, 189540, 190905, 192240, 192456, 193842, 194643, 195052, 195858, 196020, 198648, 199485, 200880, 202554, 203632, 208260, 208494, 211464, 212355, 212784, 213840, 215202, 215380, 216270, 217620, 220720, 220968, 223479, 225060, 225990, 226512, 227448, 229086, 231660, 234960, 235224, 237897, 239382, 240570, 242792, 243815, 245520, 248310, 248589, 249912, 252720, 254540, 254826, 258456, 259524, 261144, 261360, 264330, 264627, 265980, 270072, 271188, 273141, 276210, 277680, 277992, 279994, 281151, 283140, 284310, 286936, 288360, 290160, 290763, 292578, 293787, 294030, 297972, 300080, 301320, 303490, 303831, 305448, 308880, 312390, 312741, 317196, 319176, 320760, 322803, 323070, 324405, 326430, 331080, 331452, 333839, 337590, 338985, 339768, 343629, 346032, 347490, 352440, 352836, 354640, 358670, 359073, 361584, 364188, 368280, 372465, 374868, 377520, 379080, 381810, 382239, 384912, 387684, 389286, 390104, 391716, 392040, 394537, 396495, 397296, 398970, 405108, 414315, 416520, 416988, 419991, 422928, 424710, 430404, 430760, 432540, 435240, 438867, 441045, 441936, 446958, 450120, 451980, 454896, 455235, 458172, 463320, 468585, 470448, 475794, 478764, 481140, 484605, 485584, 487630, 489645, 496620, 497178, 499824, 506385, 509080, 509652, 516912, 519048, 521235, 522288, 528660, 529254, 531960, 538005, 540144, 542376, 546282, 552420, 555984, 559988, 562302, 566280, 568620, 572715, 573872, 576720, 581526, 585156, 587574, 588060, 595944, 598455, 602640, 606980, 607662, 610896, 624780, 625482, 634392, 637065, 638352, 641520, 645606, 646140, 648810, 652860, 662160, 662904, 667678, 670437, 675180, 677970, 679536, 687258, 694980, 699985, 704880, 705672, 713691, 717340, 718146, 728376, 731445, 736560, 744930, 745767, 749736, 758160, 763620, 764478, 775368, 778572, 780208, 783432, 784080, 789074, 792990, 797940, 810216, 819423, 828630, 833040, 833976, 839982, 843453, 849420, 860808, 861520, 865080, 870480, 872289, 877734, 881361, 882090, 893916, 900240, 903960, 910470, 911493, 916344, 926640, 937170, 951588, 957528, 962280, 968409, 969210, 973215, 975260, 979290, 993240, 994356, 1001517, 1012770, 1018160, 1019304, 1030887, 1038096, 1042470, 1057320, 1058508, 1063920, 1076010, 1077219, 1084752, 1092564, 1104840, 1117395, 1119976, 1124604, 1132560, 1137240, 1145430, 1146717, 1163052, 1170312, 1175148, 1176120, 1183611, 1189485, 1191888, 1196910, 1213960, 1215324, 1242945, 1249560, 1250964, 1259973, 1268784, 1274130, 1291212, 1292280, 1297620, 1305720, 1316601, 1323135, 1325808, 1335356, 1340874, 1350360, 1355940, 1365705, 1374516, 1389960, 1399970, 1405755, 1411344, 1427382, 1434680, 1436292, 1453815, 1456752, 1462890, 1468935, 1489860, 1491534, 1499472, 1519155, 1527240, 1528956, 1550736, 1557144, 1563705, 1566864, 1578148, 1585980, 1595880, 1614015, 1620432, 1638846, 1657260, 1667952, 1669195, 1679964, 1686906, 1698840, 1718145, 1721616, 1730160, 1744578, 1755468, 1762722, 1764180, 1787832, 1795365, 1807920, 1820940, 1822986, 1832688, 1874340, 1903176, 1911195, 1915056, 1924560, 1936818, 1938420, 1946430, 1950520, 1958580, 1972685, 1986480, 1988712, 2003034, 2011311, 2025540, 2038608, 2061774, 2084940, 2099955, 2114640, 2117016, 2141073, 2152020, 2154438, 2185128, 2194335, 2209680, 2234790, 2239952, 2249208, 2274480, 2290860, 2293434, 2326104, 2340624, 2350296, 2352240, 2367222, 2378970, 2393820, 2427920, 2430648, 2458269, 2485890, 2499120, 2501928, 2519946, 2530359, 2548260, 2582424, 2584560, 2595240, 2611440, 2616867, 2633202, 2646270, 2670712, 2681748, 2700720, 2711880, 2731410, 2734479, 2749032, 2779920, 2799940, 2811510, 2854764, 2869360, 2872584, 2905227, 2907630, 2925780, 2937870, 2979720, 2983068, 3004551, 3038310, 3054480, 3057912, 3092661, 3114288, 3127410, 3156296, 3171960, 3191760, 3228030, 3231657, 3277692, 3314520, 3338390, 3352185, 3359928, 3373812, 3397680, 3436290, 3440151, 3489156, 3510936, 3525444, 3528360, 3550833, 3568455, 3575664, 3590730, 3641880, 3645972, 3728835, 3748680, 3779919, 3806352, 3822390, 3873636, 3876840, 3892860, 3901040, 3917160, 3945370, 3949803, 3977424, 4006068, 4022622, 4051080, 4097115, 4123548, 4169880, 4199910, 4217265, 4234032, 4282146, 4304040, 4308876, 4339907, 4361445, 4370256, 4388670, 4406805, 4469580, 4498416, 4557465, 4581720, 4586868, 4652208, 4700592, 4734444, 4757940, 4787640, 4842045, 4861296, 4916538, 4971780, 5003856, 5007585, 5039892, 5060718, 5096520, 5154435, 5164848, 5190480, 5233734, 5266404, 5292540, 5341424, 5363496, 5386095, 5423760, 5462820, 5468958, 5498064, 5599880, 5623020, 5709528, 5733585, 5745168, 5810454, 5815260, 5851560, 5875740, 5918055, 5959440, 5966136, 6009102, 6033933, 6076620, 6115824, 6185322, 6254820, 6299865, 6312592, 6343920, 6456060, 6463314, 6555384, 6583005, 6629040, 6676780, 6704370, 6719856, 6747624, 6872580, 6880302, 6978312, 7021872, 7050888, 7056720, 7101666, 7136910, 7181460, 7283760, 7291944, 7374807, 7457670, 7497360, 7559838, 7644780, 7747272, 7753680, 7785720, 7834320, 7850601, 7890740, 7899606, 8012136, 8045244, 8102160, 8194230, 8203437, 8247096, 8339760, 8399820, 8434530, 8564292, 8608080, 8617752, 8679814, 8715681, 8722890, 8777340, 8813610, 8939160, 9013653, 9114930, 9163440, 9173736, 9277983, 9468888, 9515880, 9575280, 9684090, 9694971, 9833076, 9943560, 10015170, 10056555, 10079784, 10121436, 10193040, 10308870, 10467468, 10532808, 10585080, 10652499, 10705365, 10726992, 10772190, 10925640, 10937916, 11199760, 11246040, 11339757, 11419056, 11467170, 11620908, 11630520, 11703120, 11751480, 11836110, 11849409, 11932272, 12018204, 12067866, 12153240, 12291345, 12370644, 12509640, 12599730, 12651795, 12912120, 12926628, 13019721, 13084335, 13110768, 13166010, 13353560, 13408740, 13495248, 13672395, 13745160, 13760604, 13956624, 14101776, 14203332, 14273820, 14362920, 14526135, 14583888, 14749614, 14915340, 15022755, 15119676, 15289560, 15463305, 15494544, 15571440, 15701202, 15781480, 15799212, 16024272, 16090488, 16158285, 16388460, 16406874, 16494192, 16799640, 16869060, 17128584, 17200755, 17235504, 17359628, 17431362, 17445780, 17554680, 17627220, 17754165, 17878320, 18027306, 18229860, 18347472, 18555966, 18899595, 18937776, 19031760, 19368180, 19389942, 19666152, 19749015, 19887120, 20030340, 20113110, 20159568, 20242872, 20617740, 20934936, 21065616, 21170160, 21304998, 21410730, 21544380, 21699535, 21851280, 21875832, 22124421, 22492080, 22679514, 22934340, 23241816, 23261040, 23502960, 23551803, 23672220, 23698818, 24036408, 24135732, 24306480, 24582690, 24741288, 25019280, 25199460, 25303590, 25824240, 25853256, 26039442, 26147043, 26168670, 26332020, 26707120, 26817480, 27040959, 27344790, 27490320, 27521208, 27833949, 28406664, 28547640, 28725840, 29052270, 29499228, 29830680, 30045510, 30169665, 30239352, 30579120, 30926610, 31402404, 31562960, 31598424, 31957497, 32180976, 32316570, 32776920, 32813748, 33599280, 33738120, 34019271, 34257168, 34401510, 34719256, 34862724, 34891560, 35109360, 35254440, 35508330, 35548227, 36054612, 36459720, 36874035, 37111932, 37799190, 38736360, 38779884, 39059163, 39253005, 39332304, 39498030, 40060680, 40226220, 40485744, 41017185, 41235480, 41869872, 42609996, 42821460, 43088760, 43399070, 43578405, 43751664, 44248842, 45068265, 45359028, 45868680, 46389915, 46483632, 47103606, 47344440, 47397636, 48072816, 48271464, 48474855, 49165380, 49482576, 50398920, 50607180, 51706512, 52078884, 52294086, 52337340, 52664040, 53262495, 53634960, 54081918, 54689580, 55042416, 55667898, 56698785, 56813328, 57095280, 58104540, 58998456, 59247045, 59661360, 60091020, 60339330, 60478704, 61853220, 62804808, 63196848, 63914994, 64633140, 65098605, 65553840, 65627496, 66373263, 67476240, 68038542, 68803020, 69438512, 69725448, 69783120, 70508880, 71016660, 71096454, 72109224, 72919440, 73748070, 74223864, 75598380, 77472720, 77559768, 78118326, 78441129, 78506010, 78996060, 80121360, 80452440, 81122877, 82034370, 82470960, 85219992, 85642920, 86177520, 86798140, 87156810, 88497684, 90136530, 90718056, 91737360, 92779830, 94207212, 94688880, 94795272, 95872491, 96542928, 96949710, 98330760, 100797840, 101214360, 102057813, 104157768, 104588172, 104674680, 105328080, 106524990, 106644681, 108163836, 109379160, 110622105, 111335796, 113397570, 116209080, 117177489, 117759015, 117996912, 118494090, 120182040, 120678660, 123706440, 125609616, 127829988, 129266280, 130197210, 130735215, 131254992, 132746526, 135204795, 136077084, 137606040, 139169745, 139450896, 142033320, 142192908, 144218448, 147496140, 148447728, 151196760, 155119536, 156236652, 156882258, 157012020, 157992120, 159787485, 160904880, 162245754, 164068740, 170096355, 170439984, 171285840, 173596280, 174313620, 176995368, 177741135, 180273060, 181436112, 185559660, 188414424, 189590544, 191744982, 193899420, 195295815, 196661520, 202428720, 204115626, 208315536, 209176344, 209349360, 213049980, 213289362, 216327672, 218758320, 221244210, 222671592, 226795140, 232418160, 234354978, 235518030, 236988180, 240364080, 241357320, 243368631, 247412880, 255659976, 258532560, 260394420, 261470430, 265493052, 270409590, 272154168, 275212080, 278339490, 284066640, 284385816, 287617473, 294992280, 302393520, 306173439, 312473304, 313764516, 314024040, 315984240, 319574970, 324491508, 328137480, 331866315, 340192710, 347192560, 348627240, 351532467, 353990736, 355482270, 360546120, 371119320, 376828848, 383489964, 387798840, 390591630, 392205645, 405614385, 408231252, 418352688, 426099960, 426578724, 432655344, 442488420, 445343184, 453590280, 468709956, 471036060, 473976360, 479362455, 482714640, 486737262, 510289065, 511319952, 520788840, 522940860, 530986104, 533223405, 540819180, 544308336, 556678980, 568771632, 575234946, 585887445, 589984560, 612346878, 624946608, 627529032, 628048080, 639149940, 648983016, 656274960, 663732630, 680385420, 697254480, 703064934, 710964540, 721092240, 730105893, 742238640, 766979928, 775597680, 781183260, 784411290, 811228770, 816462504, 852199920, 853157448, 862852419, 884976840, 907180560, 937419912, 942072120, 947952720, 958724910, 973474524, 1020578130, 1041577680, 1045881720, 1054597401, 1061972208, 1066446810, 1081638360, 1113357960, 1150469892, 1171774890, 1216843155, 1224693756, 1255058064, 1278299880, 1297966032, 1327465260, 1360770840, 1406129868, 1421929080, 1438087365, 1460211786, 1530867195, 1533959856, 1562366520, 1568822580, 1622457540, 1632925008, 1706314896, 1725704838, 1757662335, 1769953680, 1874839824, 1884144240, 1917449820, 1946949048, 2041156260, 2091763440, 2109194802, 2132893620, 2163276720, 2226715920, 2300939784, 2343549780, 2433686310, 2449387512, 2556599760, 2654930520, 2721541680, 2812259736, 2843858160, 2876174730, 2920423572, 3061734390, 3124733040, 3137645160, 3163792203, 3244915080, 3451409676, 3515324670, 3650529465, 3834899640, 3893898096, 4082312520, 4218389604, 4265787240, 4314262095, 4601879568, 4687099560, 4867372620, 4898775024, 5272987005, 5309861040, 5624519472, 5752349460, 5840847144, 6123468780, 6275290320, 6327584406, 6489830160, 6902819352, 7030649340, 7301058930, 7669799280, 8164625040, 8436779208, 8531574480, 8628524190, 9374199120, 9491376609, 9734745240, 10545974010, 11504698920, 11681694288, 12246937560, 12655168812, 13805638704, 14061298680, 14602117860, 15818961015, 16873558416, 17257048380, 18982753218, 19469490480, 21091948020, 23009397840, 24493875120, 25310337624, 28122597360, 29204235720, 31637922030, 34514096760, 37965506436, 42183896040, 47456883045, 50620675248, 58408471440, 63275844060, 69028193520, 75931012872, 84367792080, 94913766090, 126551688120, 151862025744, 189827532180, 253103376240, 379655064360, 759310128720]

約数ペア:

[(1, 759310128720), (2, 379655064360), (3, 253103376240), (4, 189827532180), (5, 151862025744), (6, 126551688120), (8, 94913766090), (9, 84367792080), (10, 75931012872), (11, 69028193520), (12, 63275844060), (13, 58408471440), (15, 50620675248), (16, 47456883045), (18, 42183896040), (20, 37965506436), (22, 34514096760), (24, 31637922030), (26, 29204235720), (27, 28122597360), (30, 25310337624), (31, 24493875120), (33, 23009397840), (36, 21091948020), (39, 19469490480), (40, 18982753218), (44, 17257048380), (45, 16873558416), (48, 15818961015), (52, 14602117860), (54, 14061298680), (55, 13805638704), (60, 12655168812), (62, 12246937560), (65, 11681694288), (66, 11504698920), (72, 10545974010), (78, 9734745240), (80, 9491376609), (81, 9374199120), (88, 8628524190), (89, 8531574480), (90, 8436779208), (93, 8164625040), (99, 7669799280), (104, 7301058930), (108, 7030649340), (110, 6902819352), (117, 6489830160), (120, 6327584406), (121, 6275290320), (124, 6123468780), (130, 5840847144), (132, 5752349460), (135, 5624519472), (143, 5309861040), (144, 5272987005), (155, 4898775024), (156, 4867372620), (162, 4687099560), (165, 4601879568), (176, 4314262095), (178, 4265787240), (180, 4218389604), (186, 4082312520), (195, 3893898096), (198, 3834899640), (208, 3650529465), (216, 3515324670), (220, 3451409676), (234, 3244915080), (240, 3163792203), (242, 3137645160), (243, 3124733040), (248, 3061734390), (260, 2920423572), (264, 2876174730), (267, 2843858160), (270, 2812259736), (279, 2721541680), (286, 2654930520), (297, 2556599760), (310, 2449387512), (312, 2433686310), (324, 2343549780), (330, 2300939784), (341, 2226715920), (351, 2163276720), (356, 2132893620), (360, 2109194802), (363, 2091763440), (372, 2041156260), (390, 1946949048), (396, 1917449820), (403, 1884144240), (405, 1874839824), (429, 1769953680), (432, 1757662335), (440, 1725704838), (445, 1706314896), (465, 1632925008), (468, 1622457540), (484, 1568822580), (486, 1562366520), (495, 1533959856), (496, 1530867195), (520, 1460211786), (528, 1438087365), (534, 1421929080), (540, 1406129868), (558, 1360770840), (572, 1327465260), (585, 1297966032), (594, 1278299880), (605, 1255058064), (620, 1224693756), (624, 1216843155), (648, 1171774890), (660, 1150469892), (682, 1113357960), (702, 1081638360), (712, 1066446810), (715, 1061972208), (720, 1054597401), (726, 1045881720), (729, 1041577680), (744, 1020578130), (780, 973474524), (792, 958724910), (801, 947952720), (806, 942072120), (810, 937419912), (837, 907180560), (858, 884976840), (880, 862852419), (890, 853157448), (891, 852199920), (930, 816462504), (936, 811228770), (968, 784411290), (972, 781183260), (979, 775597680), (990, 766979928), (1023, 742238640), (1040, 730105893), (1053, 721092240), (1068, 710964540), (1080, 703064934), (1089, 697254480), (1116, 680385420), (1144, 663732630), (1157, 656274960), (1170, 648983016), (1188, 639149940), (1209, 628048080), (1210, 627529032), (1215, 624946608), (1240, 612346878), (1287, 589984560), (1296, 585887445), (1320, 575234946), (1335, 568771632), (1364, 556678980), (1395, 544308336), (1404, 540819180), (1424, 533223405), (1430, 530986104), (1452, 522940860), (1458, 520788840), (1485, 511319952), (1488, 510289065), (1560, 486737262), (1573, 482714640), (1584, 479362455), (1602, 473976360), (1612, 471036060), (1620, 468709956), (1674, 453590280), (1705, 445343184), (1716, 442488420), (1755, 432655344), (1780, 426578724), (1782, 426099960), (1815, 418352688), (1860, 408231252), (1872, 405614385), (1936, 392205645), (1944, 390591630), (1958, 387798840), (1980, 383489964), (2015, 376828848), (2046, 371119320), (2106, 360546120), (2136, 355482270), (2145, 353990736), (2160, 351532467), (2178, 348627240), (2187, 347192560), (2232, 340192710), (2288, 331866315), (2314, 328137480), (2340, 324491508), (2376, 319574970), (2403, 315984240), (2418, 314024040), (2420, 313764516), (2430, 312473304), (2480, 306173439), (2511, 302393520), (2574, 294992280), (2640, 287617473), (2670, 284385816), (2673, 284066640), (2728, 278339490), (2759, 275212080), (2790, 272154168), (2808, 270409590), (2860, 265493052), (2904, 261470430), (2916, 260394420), (2937, 258532560), (2970, 255659976), (3069, 247412880), (3120, 243368631), (3146, 241357320), (3159, 240364080), (3204, 236988180), (3224, 235518030), (3240, 234354978), (3267, 232418160), (3348, 226795140), (3410, 222671592), (3432, 221244210), (3471, 218758320), (3510, 216327672), (3560, 213289362), (3564, 213049980), (3627, 209349360), (3630, 209176344), (3645, 208315536), (3720, 204115626), (3751, 202428720), (3861, 196661520), (3888, 195295815), (3916, 193899420), (3960, 191744982), (4005, 189590544), (4030, 188414424), (4092, 185559660), (4185, 181436112), (4212, 180273060), (4272, 177741135), (4290, 176995368), (4356, 174313620), (4374, 173596280), (4433, 171285840), (4455, 170439984), (4464, 170096355), (4628, 164068740), (4680, 162245754), (4719, 160904880), (4752, 159787485), (4806, 157992120), (4836, 157012020), (4840, 156882258), (4860, 156236652), (4895, 155119536), (5022, 151196760), (5115, 148447728), (5148, 147496140), (5265, 144218448), (5340, 142192908), (5346, 142033320), (5445, 139450896), (5456, 139169745), (5518, 137606040), (5580, 136077084), (5616, 135204795), (5720, 132746526), (5785, 131254992), (5808, 130735215), (5832, 130197210), (5874, 129266280), (5940, 127829988), (6045, 125609616), (6138, 123706440), (6292, 120678660), (6318, 120182040), (6408, 118494090), (6435, 117996912), (6448, 117759015), (6480, 117177489), (6534, 116209080), (6696, 113397570), (6820, 111335796), (6864, 110622105), (6942, 109379160), (7020, 108163836), (7120, 106644681), (7128, 106524990), (7209, 105328080), (7254, 104674680), (7260, 104588172), (7290, 104157768), (7440, 102057813), (7502, 101214360), (7533, 100797840), (7722, 98330760), (7832, 96949710), (7865, 96542928), (7920, 95872491), (8010, 94795272), (8019, 94688880), (8060, 94207212), (8184, 92779830), (8277, 91737360), (8370, 90718056), (8424, 90136530), (8580, 88497684), (8712, 87156810), (8748, 86798140), (8811, 86177520), (8866, 85642920), (8910, 85219992), (9207, 82470960), (9256, 82034370), (9360, 81122877), (9438, 80452440), (9477, 80121360), (9612, 78996060), (9672, 78506010), (9680, 78441129), (9720, 78118326), (9790, 77559768), (9801, 77472720), (10044, 75598380), (10230, 74223864), (10296, 73748070), (10413, 72919440), (10530, 72109224), (10680, 71096454), (10692, 71016660), (10769, 70508880), (10881, 69783120), (10890, 69725448), (10935, 69438512), (11036, 68803020), (11160, 68038542), (11253, 67476240), (11440, 66373263), (11570, 65627496), (11583, 65553840), (11664, 65098605), (11748, 64633140), (11880, 63914994), (12015, 63196848), (12090, 62804808), (12276, 61853220), (12555, 60478704), (12584, 60339330), (12636, 60091020), (12727, 59661360), (12816, 59247045), (12870, 58998456), (13068, 58104540), (13299, 57095280), (13365, 56813328), (13392, 56698785), (13640, 55667898), (13795, 55042416), (13884, 54689580), (14040, 54081918), (14157, 53634960), (14256, 53262495), (14418, 52664040), (14508, 52337340), (14520, 52294086), (14580, 52078884), (14685, 51706512), (15004, 50607180), (15066, 50398920), (15345, 49482576), (15444, 49165380), (15664, 48474855), (15730, 48271464), (15795, 48072816), (16020, 47397636), (16038, 47344440), (16120, 47103606), (16335, 46483632), (16368, 46389915), (16554, 45868680), (16740, 45359028), (16848, 45068265), (17160, 44248842), (17355, 43751664), (17424, 43578405), (17496, 43399070), (17622, 43088760), (17732, 42821460), (17820, 42609996), (18135, 41869872), (18414, 41235480), (18512, 41017185), (18755, 40485744), (18876, 40226220), (18954, 40060680), (19224, 39498030), (19305, 39332304), (19344, 39253005), (19440, 39059163), (19580, 38779884), (19602, 38736360), (20088, 37799190), (20460, 37111932), (20592, 36874035), (20826, 36459720), (21060, 36054612), (21360, 35548227), (21384, 35508330), (21538, 35254440), (21627, 35109360), (21762, 34891560), (21780, 34862724), (21870, 34719256), (22072, 34401510), (22165, 34257168), (22320, 34019271), (22506, 33738120), (22599, 33599280), (23140, 32813748), (23166, 32776920), (23496, 32316570), (23595, 32180976), (23760, 31957497), (24030, 31598424), (24057, 31562960), (24180, 31402404), (24552, 30926610), (24831, 30579120), (25110, 30239352), (25168, 30169665), (25272, 30045510), (25454, 29830680), (25740, 29499228), (26136, 29052270), (26433, 28725840), (26598, 28547640), (26730, 28406664), (27280, 27833949), (27590, 27521208), (27621, 27490320), (27768, 27344790), (28080, 27040959), (28314, 26817480), (28431, 26707120), (28836, 26332020), (29016, 26168670), (29040, 26147043), (29160, 26039442), (29370, 25853256), (29403, 25824240), (30008, 25303590), (30132, 25199460), (30349, 25019280), (30690, 24741288), (30888, 24582690), (31239, 24306480), (31460, 24135732), (31590, 24036408), (32040, 23698818), (32076, 23672220), (32240, 23551803), (32307, 23502960), (32643, 23261040), (32670, 23241816), (33108, 22934340), (33480, 22679514), (33759, 22492080), (34320, 22124421), (34710, 21875832), (34749, 21851280), (34992, 21699535), (35244, 21544380), (35464, 21410730), (35640, 21304998), (35867, 21170160), (36045, 21065616), (36270, 20934936), (36828, 20617740), (37510, 20242872), (37665, 20159568), (37752, 20113110), (37908, 20030340), (38181, 19887120), (38448, 19749015), (38610, 19666152), (39160, 19389942), (39204, 19368180), (39897, 19031760), (40095, 18937776), (40176, 18899595), (40920, 18555966), (41385, 18347472), (41652, 18229860), (42120, 18027306), (42471, 17878320), (42768, 17754165), (43076, 17627220), (43254, 17554680), (43524, 17445780), (43560, 17431362), (43740, 17359628), (44055, 17235504), (44144, 17200755), (44330, 17128584), (45012, 16869060), (45198, 16799640), (46035, 16494192), (46280, 16406874), (46332, 16388460), (46992, 16158285), (47190, 16090488), (47385, 16024272), (48060, 15799212), (48114, 15781480), (48360, 15701202), (48763, 15571440), (49005, 15494544), (49104, 15463305), (49662, 15289560), (50220, 15119676), (50544, 15022755), (50908, 14915340), (51480, 14749614), (52065, 14583888), (52272, 14526135), (52866, 14362920), (53196, 14273820), (53460, 14203332), (53845, 14101776), (54405, 13956624), (55180, 13760604), (55242, 13745160), (55536, 13672395), (56265, 13495248), (56628, 13408740), (56862, 13353560), (57672, 13166010), (57915, 13110768), (58032, 13084335), (58320, 13019721), (58740, 12926628), (58806, 12912120), (60016, 12651795), (60264, 12599730), (60698, 12509640), (61380, 12370644), (61776, 12291345), (62478, 12153240), (62920, 12067866), (63180, 12018204), (63635, 11932272), (64080, 11849409), (64152, 11836110), (64614, 11751480), (64881, 11703120), (65286, 11630520), (65340, 11620908), (66216, 11467170), (66495, 11419056), (66960, 11339757), (67518, 11246040), (67797, 11199760), (69420, 10937916), (69498, 10925640), (70488, 10772190), (70785, 10726992), (70928, 10705365), (71280, 10652499), (71734, 10585080), (72090, 10532808), (72540, 10467468), (73656, 10308870), (74493, 10193040), (75020, 10121436), (75330, 10079784), (75504, 10056555), (75816, 10015170), (76362, 9943560), (77220, 9833076), (78320, 9694971), (78408, 9684090), (79299, 9575280), (79794, 9515880), (80190, 9468888), (81840, 9277983), (82770, 9173736), (82863, 9163440), (83304, 9114930), (84240, 9013653), (84942, 8939160), (86152, 8813610), (86508, 8777340), (87048, 8722890), (87120, 8715681), (87480, 8679814), (88110, 8617752), (88209, 8608080), (88660, 8564292), (90024, 8434530), (90396, 8399820), (91047, 8339760), (92070, 8247096), (92560, 8203437), (92664, 8194230), (93717, 8102160), (94380, 8045244), (94770, 8012136), (96120, 7899606), (96228, 7890740), (96720, 7850601), (96921, 7834320), (97526, 7785720), (97929, 7753680), (98010, 7747272), (99324, 7644780), (100440, 7559838), (101277, 7497360), (101816, 7457670), (102960, 7374807), (104130, 7291944), (104247, 7283760), (105732, 7181460), (106392, 7136910), (106920, 7101666), (107601, 7056720), (107690, 7050888), (108135, 7021872), (108810, 6978312), (110360, 6880302), (110484, 6872580), (112530, 6747624), (112995, 6719856), (113256, 6704370), (113724, 6676780), (114543, 6629040), (115344, 6583005), (115830, 6555384), (117480, 6463314), (117612, 6456060), (119691, 6343920), (120285, 6312592), (120528, 6299865), (121396, 6254820), (122760, 6185322), (124155, 6115824), (124956, 6076620), (125840, 6033933), (126360, 6009102), (127270, 5966136), (127413, 5959440), (128304, 5918055), (129228, 5875740), (129762, 5851560), (130572, 5815260), (130680, 5810454), (132165, 5745168), (132432, 5733585), (132990, 5709528), (135036, 5623020), (135594, 5599880), (138105, 5498064), (138840, 5468958), (138996, 5462820), (139997, 5423760), (140976, 5386095), (141570, 5363496), (142155, 5341424), (143468, 5292540), (144180, 5266404), (145080, 5233734), (146289, 5190480), (147015, 5164848), (147312, 5154435), (148986, 5096520), (150040, 5060718), (150660, 5039892), (151632, 5007585), (151745, 5003856), (152724, 4971780), (154440, 4916538), (156195, 4861296), (156816, 4842045), (158598, 4787640), (159588, 4757940), (160380, 4734444), (161535, 4700592), (163215, 4652208), (165540, 4586868), (165726, 4581720), (166608, 4557465), (168795, 4498416), (169884, 4469580), (172304, 4406805), (173016, 4388670), (173745, 4370256), (174096, 4361445), (174960, 4339907), (176220, 4308876), (176418, 4304040), (177320, 4282146), (179335, 4234032), (180048, 4217265), (180792, 4199910), (182094, 4169880), (184140, 4123548), (185328, 4097115), (187434, 4051080), (188760, 4022622), (189540, 4006068), (190905, 3977424), (192240, 3949803), (192456, 3945370), (193842, 3917160), (194643, 3901040), (195052, 3892860), (195858, 3876840), (196020, 3873636), (198648, 3822390), (199485, 3806352), (200880, 3779919), (202554, 3748680), (203632, 3728835), (208260, 3645972), (208494, 3641880), (211464, 3590730), (212355, 3575664), (212784, 3568455), (213840, 3550833), (215202, 3528360), (215380, 3525444), (216270, 3510936), (217620, 3489156), (220720, 3440151), (220968, 3436290), (223479, 3397680), (225060, 3373812), (225990, 3359928), (226512, 3352185), (227448, 3338390), (229086, 3314520), (231660, 3277692), (234960, 3231657), (235224, 3228030), (237897, 3191760), (239382, 3171960), (240570, 3156296), (242792, 3127410), (243815, 3114288), (245520, 3092661), (248310, 3057912), (248589, 3054480), (249912, 3038310), (252720, 3004551), (254540, 2983068), (254826, 2979720), (258456, 2937870), (259524, 2925780), (261144, 2907630), (261360, 2905227), (264330, 2872584), (264627, 2869360), (265980, 2854764), (270072, 2811510), (271188, 2799940), (273141, 2779920), (276210, 2749032), (277680, 2734479), (277992, 2731410), (279994, 2711880), (281151, 2700720), (283140, 2681748), (284310, 2670712), (286936, 2646270), (288360, 2633202), (290160, 2616867), (290763, 2611440), (292578, 2595240), (293787, 2584560), (294030, 2582424), (297972, 2548260), (300080, 2530359), (301320, 2519946), (303490, 2501928), (303831, 2499120), (305448, 2485890), (308880, 2458269), (312390, 2430648), (312741, 2427920), (317196, 2393820), (319176, 2378970), (320760, 2367222), (322803, 2352240), (323070, 2350296), (324405, 2340624), (326430, 2326104), (331080, 2293434), (331452, 2290860), (333839, 2274480), (337590, 2249208), (338985, 2239952), (339768, 2234790), (343629, 2209680), (346032, 2194335), (347490, 2185128), (352440, 2154438), (352836, 2152020), (354640, 2141073), (358670, 2117016), (359073, 2114640), (361584, 2099955), (364188, 2084940), (368280, 2061774), (372465, 2038608), (374868, 2025540), (377520, 2011311), (379080, 2003034), (381810, 1988712), (382239, 1986480), (384912, 1972685), (387684, 1958580), (389286, 1950520), (390104, 1946430), (391716, 1938420), (392040, 1936818), (394537, 1924560), (396495, 1915056), (397296, 1911195), (398970, 1903176), (405108, 1874340), (414315, 1832688), (416520, 1822986), (416988, 1820940), (419991, 1807920), (422928, 1795365), (424710, 1787832), (430404, 1764180), (430760, 1762722), (432540, 1755468), (435240, 1744578), (438867, 1730160), (441045, 1721616), (441936, 1718145), (446958, 1698840), (450120, 1686906), (451980, 1679964), (454896, 1669195), (455235, 1667952), (458172, 1657260), (463320, 1638846), (468585, 1620432), (470448, 1614015), (475794, 1595880), (478764, 1585980), (481140, 1578148), (484605, 1566864), (485584, 1563705), (487630, 1557144), (489645, 1550736), (496620, 1528956), (497178, 1527240), (499824, 1519155), (506385, 1499472), (509080, 1491534), (509652, 1489860), (516912, 1468935), (519048, 1462890), (521235, 1456752), (522288, 1453815), (528660, 1436292), (529254, 1434680), (531960, 1427382), (538005, 1411344), (540144, 1405755), (542376, 1399970), (546282, 1389960), (552420, 1374516), (555984, 1365705), (559988, 1355940), (562302, 1350360), (566280, 1340874), (568620, 1335356), (572715, 1325808), (573872, 1323135), (576720, 1316601), (581526, 1305720), (585156, 1297620), (587574, 1292280), (588060, 1291212), (595944, 1274130), (598455, 1268784), (602640, 1259973), (606980, 1250964), (607662, 1249560), (610896, 1242945), (624780, 1215324), (625482, 1213960), (634392, 1196910), (637065, 1191888), (638352, 1189485), (641520, 1183611), (645606, 1176120), (646140, 1175148), (648810, 1170312), (652860, 1163052), (662160, 1146717), (662904, 1145430), (667678, 1137240), (670437, 1132560), (675180, 1124604), (677970, 1119976), (679536, 1117395), (687258, 1104840), (694980, 1092564), (699985, 1084752), (704880, 1077219), (705672, 1076010), (713691, 1063920), (717340, 1058508), (718146, 1057320), (728376, 1042470), (731445, 1038096), (736560, 1030887), (744930, 1019304), (745767, 1018160), (749736, 1012770), (758160, 1001517), (763620, 994356), (764478, 993240), (775368, 979290), (778572, 975260), (780208, 973215), (783432, 969210), (784080, 968409), (789074, 962280), (792990, 957528), (797940, 951588), (810216, 937170), (819423, 926640), (828630, 916344), (833040, 911493), (833976, 910470), (839982, 903960), (843453, 900240), (849420, 893916), (860808, 882090), (861520, 881361), (865080, 877734), (870480, 872289)]