175964362560

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:189

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 29, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 58, 60, 62, 63, 64, 70, 72, 73, 76, 80, 84, 87, 90, 93, 95, 96, 98, 105, 112, 114, 116, 120, 124, 126, 133, 140, 144, 145, 146, 147, 152, 155, 160, 168, 171, 174, 180, 186, 190, 192, 196, 203, 210, 217, 219, 224, 228, 232, 240, 245, 248, 252, 261, 266, 279, 280, 285, 288, 290, 292, 294, 304, 310, 315, 320, 336, 342, 348, 360, 365, 372, 380, 392, 399, 406, 420, 434, 435, 438, 441, 448, 456, 464, 465, 480, 490, 496, 504, 511, 522, 532, 551, 558, 560, 570, 576, 580, 584, 588, 589, 608, 609, 620, 630, 651, 657, 665, 672, 684, 696, 720, 730, 735, 744, 760, 784, 798, 812, 840, 855, 868, 870, 876, 882, 899, 912, 928, 930, 931, 960, 980, 992, 1008, 1015, 1022, 1044, 1064, 1085, 1095, 1102, 1116, 1120, 1140, 1160, 1168, 1176, 1178, 1197, 1216, 1218, 1240, 1260, 1302, 1305, 1314, 1330, 1344, 1368, 1387, 1392, 1395, 1421, 1440, 1460, 1470, 1488, 1519, 1520, 1533, 1568, 1596, 1624, 1653, 1680, 1710, 1736, 1740, 1752, 1764, 1767, 1798, 1824, 1827, 1856, 1860, 1862, 1953, 1960, 1984, 1995, 2016, 2030, 2044, 2088, 2117, 2128, 2170, 2190, 2204, 2205, 2232, 2240, 2263, 2280, 2320, 2336, 2352, 2356, 2394, 2436, 2480, 2520, 2555, 2604, 2610, 2628, 2660, 2697, 2736, 2755, 2774, 2784, 2790, 2793, 2842, 2880, 2920, 2940, 2945, 2976, 3038, 3040, 3045, 3066, 3136, 3192, 3248, 3255, 3285, 3306, 3360, 3420, 3472, 3480, 3504, 3528, 3534, 3577, 3596, 3648, 3654, 3720, 3724, 3857, 3906, 3920, 3990, 4032, 4060, 4088, 4123, 4161, 4176, 4234, 4256, 4263, 4340, 4380, 4408, 4410, 4464, 4495, 4526, 4557, 4560, 4599, 4640, 4655, 4672, 4704, 4712, 4788, 4872, 4959, 4960, 5040, 5110, 5208, 5220, 5256, 5301, 5320, 5394, 5472, 5510, 5548, 5568, 5580, 5586, 5684, 5840, 5880, 5890, 5952, 5985, 6076, 6080, 6090, 6132, 6293, 6351, 6384, 6496, 6510, 6570, 6612, 6720, 6789, 6840, 6935, 6944, 6960, 7008, 7056, 7068, 7105, 7154, 7192, 7308, 7440, 7448, 7595, 7665, 7714, 7812, 7840, 7980, 8091, 8120, 8176, 8246, 8265, 8322, 8352, 8379, 8468, 8512, 8526, 8680, 8760, 8816, 8820, 8835, 8928, 8990, 9052, 9114, 9120, 9135, 9198, 9280, 9310, 9408, 9424, 9576, 9709, 9744, 9765, 9918, 9920, 10080, 10220, 10416, 10440, 10512, 10585, 10602, 10640, 10731, 10788, 10944, 11020, 11096, 11160, 11172, 11315, 11368, 11571, 11680, 11760, 11780, 11970, 12152, 12180, 12264, 12369, 12483, 12586, 12702, 12768, 12789, 12992, 13020, 13140, 13224, 13485, 13578, 13671, 13680, 13870, 13888, 13920, 13965, 14016, 14112, 14136, 14210, 14308, 14384, 14616, 14819, 14880, 14896, 15190, 15330, 15428, 15624, 15680, 15841, 15960, 16182, 16240, 16352, 16492, 16530, 16644, 16704, 16758, 16936, 17052, 17081, 17360, 17520, 17632, 17640, 17670, 17856, 17885, 17980, 18104, 18228, 18240, 18270, 18396, 18620, 18848, 18879, 19053, 19152, 19285, 19418, 19488, 19530, 19836, 20160, 20367, 20440, 20615, 20805, 20832, 20880, 21024, 21170, 21204, 21280, 21315, 21462, 21576, 22040, 22192, 22320, 22344, 22630, 22736, 22785, 22995, 23142, 23360, 23520, 23560, 23940, 24304, 24360, 24528, 24738, 24795, 24966, 25172, 25404, 25536, 25578, 26040, 26280, 26448, 26505, 26970, 26999, 27156, 27342, 27360, 27740, 27840, 27930, 28224, 28272, 28420, 28616, 28768, 28861, 29127, 29232, 29638, 29760, 29792, 30380, 30660, 30856, 31248, 31465, 31682, 31755, 31920, 32193, 32364, 32480, 32704, 32984, 33060, 33288, 33516, 33872, 33945, 34104, 34162, 34713, 34720, 35040, 35264, 35280, 35340, 35770, 35960, 36208, 36456, 36540, 36792, 37107, 37240, 37696, 37758, 38106, 38304, 38570, 38836, 38976, 39060, 39672, 40223, 40455, 40734, 40880, 41230, 41610, 41664, 41760, 41895, 42048, 42340, 42408, 42560, 42630, 42924, 42997, 43152, 44051, 44080, 44384, 44457, 44640, 44688, 45260, 45472, 45570, 45990, 46284, 47040, 47120, 47523, 47880, 48545, 48608, 48720, 49056, 49476, 49590, 49932, 50344, 50808, 51156, 51243, 52080, 52560, 52896, 53010, 53655, 53940, 53998, 54312, 54684, 54720, 55480, 55860, 56544, 56637, 56840, 57232, 57536, 57722, 57855, 58254, 58464, 59276, 59584, 60760, 61320, 61712, 61845, 62415, 62496, 62930, 63364, 63510, 63840, 63945, 64386, 64728, 64960, 65627, 65968, 66120, 66576, 67032, 67744, 67890, 67963, 68208, 68324, 68355, 69426, 69440, 70080, 70560, 70680, 71540, 71920, 72416, 72912, 73080, 73584, 74095, 74214, 74480, 75516, 76212, 76608, 77140, 77672, 78120, 79205, 79344, 80446, 80910, 80997, 81468, 81760, 82460, 83220, 83520, 83790, 84680, 84816, 85260, 85405, 85848, 85994, 86304, 86583, 87381, 88102, 88160, 88768, 88914, 89280, 89376, 90520, 90944, 91140, 91980, 92568, 94240, 94395, 95046, 95265, 95760, 97090, 97216, 97440, 98112, 98952, 99180, 99864, 100688, 101616, 101835, 102312, 102486, 103733, 104160, 105120, 105792, 106020, 107310, 107880, 107996, 108624, 109368, 110887, 110960, 111720, 113088, 113274, 113680, 114464, 115444, 115710, 116508, 116928, 118552, 119567, 120669, 121520, 122640, 123424, 123690, 124830, 124992, 125860, 126728, 127020, 127680, 127890, 128772, 128991, 129456, 131254, 131936, 132153, 132240, 133152, 133371, 134064, 134995, 135488, 135780, 135926, 136416, 136648, 136710, 138852, 141120, 141360, 142569, 143080, 143840, 144305, 144832, 145635, 145824, 146160, 147168, 148190, 148428, 148960, 151032, 152424, 153729, 154280, 155344, 156240, 158410, 158688, 160892, 160965, 161820, 161994, 162936, 163520, 164920, 166440, 167580, 169360, 169632, 170520, 170810, 171696, 171988, 172608, 173166, 173565, 174762, 176204, 176320, 177828, 178752, 181040, 182280, 183960, 185136, 185535, 188480, 188790, 190092, 190530, 191520, 194180, 194880, 196881, 197904, 198360, 199728, 201115, 201376, 203232, 203670, 203889, 204624, 204972, 207466, 208320, 210240, 212040, 214620, 214985, 215760, 215992, 217248, 218736, 220255, 221774, 221920, 222285, 223440, 226548, 227360, 228928, 230888, 231420, 233016, 237104, 237615, 239134, 241338, 242991, 243040, 245280, 246848, 247380, 249660, 251720, 253456, 254040, 255780, 256215, 257544, 257982, 258912, 259749, 262508, 263872, 264306, 264480, 266304, 266742, 268128, 269990, 271560, 271852, 272832, 273296, 273420, 277704, 281561, 282720, 283185, 285138, 286160, 287680, 288610, 291270, 291648, 292320, 294336, 296380, 296856, 297920, 300979, 302064, 304848, 307458, 308560, 310688, 311199, 312480, 316820, 317376, 321784, 321930, 323640, 323988, 325872, 328135, 329840, 332661, 332880, 335160, 338720, 339264, 339815, 341040, 341620, 343392, 343976, 346332, 347130, 349524, 352408, 355656, 358701, 362007, 362080, 364560, 367920, 370272, 371070, 377580, 380184, 381060, 383040, 386973, 388360, 393762, 395808, 396459, 396720, 399456, 402230, 402752, 404985, 406464, 407340, 407778, 409248, 409944, 414932, 424080, 429240, 429970, 431520, 431984, 432915, 434496, 436905, 437472, 440510, 443548, 443840, 444570, 446880, 453096, 454720, 459389, 461776, 462840, 466032, 474208, 475230, 478268, 482676, 485982, 486080, 490560, 494760, 499320, 503440, 506912, 508080, 511560, 512430, 515088, 515964, 517824, 518665, 519498, 525016, 528612, 528960, 533484, 536256, 539980, 543120, 543704, 546592, 546840, 554435, 555408, 563122, 565440, 566370, 570276, 572320, 577220, 582540, 584640, 590643, 592760, 593712, 597835, 601958, 603345, 604128, 609696, 611667, 614916, 617120, 621376, 622398, 624960, 633640, 643568, 643860, 644955, 647280, 647976, 651744, 656270, 659680, 660765, 665322, 665760, 666855, 670320, 677440, 679630, 682080, 683240, 686784, 687952, 692664, 694260, 699048, 704816, 711312, 712845, 717402, 724014, 724160, 729120, 735840, 740544, 742140, 755160, 760368, 762120, 768645, 773946, 776720, 787524, 791616, 792918, 793440, 798912, 804460, 809970, 814680, 815556, 818496, 819888, 829864, 836969, 844683, 848160, 858480, 859940, 863040, 863968, 865830, 873810, 874944, 881020, 887096, 889140, 893760, 902937, 906192, 918778, 923552, 925680, 932064, 933597, 948416, 950460, 956536, 965352, 971964, 984405, 989520, 997983, 998640, 1006880, 1013824, 1016160, 1019445, 1023120, 1024860, 1030176, 1031928, 1037330, 1038996, 1050032, 1057224, 1066968, 1076103, 1079960, 1086240, 1087408, 1093184, 1093680, 1108870, 1110816, 1126244, 1132740, 1140552, 1144640, 1154440, 1165080, 1181286, 1185520, 1187424, 1195670, 1203916, 1206690, 1208256, 1214955, 1219392, 1223334, 1229832, 1234240, 1244796, 1246913, 1267280, 1287136, 1287720, 1289910, 1294560, 1295952, 1298745, 1303488, 1312540, 1319360, 1321530, 1330644, 1331520, 1333710, 1340640, 1359260, 1364160, 1366480, 1375904, 1378167, 1385328, 1388520, 1398096, 1407805, 1409632, 1422624, 1425690, 1434804, 1448028, 1458240, 1471680, 1484280, 1504895, 1510320, 1520736, 1524240, 1537290, 1547892, 1553440, 1555995, 1575048, 1585836, 1586880, 1608920, 1619940, 1629360, 1631112, 1639776, 1659728, 1663305, 1673938, 1689366, 1696320, 1716960, 1719880, 1727936, 1731660, 1747620, 1762040, 1774192, 1778280, 1793505, 1805874, 1810035, 1812384, 1837556, 1847104, 1851360, 1864128, 1867194, 1900920, 1913072, 1930704, 1934865, 1943928, 1968810, 1970927, 1979040, 1982295, 1995966, 1997280, 2013760, 2032320, 2038890, 2046240, 2049720, 2060352, 2063856, 2074660, 2077992, 2100064, 2106853, 2114448, 2133936, 2152206, 2159920, 2172480, 2174816, 2187360, 2217740, 2221632, 2252488, 2265480, 2281104, 2296945, 2308880, 2330160, 2362572, 2371040, 2374848, 2391340, 2407832, 2413380, 2429910, 2446668, 2459664, 2489592, 2493826, 2510907, 2534049, 2534560, 2574272, 2575440, 2579820, 2589120, 2591904, 2597490, 2625080, 2643060, 2661288, 2667420, 2681280, 2708811, 2718520, 2732960, 2751808, 2756334, 2770656, 2777040, 2796192, 2815610, 2819264, 2845248, 2851380, 2869608, 2896056, 2953215, 2968560, 3009790, 3020640, 3041472, 3048480, 3058335, 3074580, 3095784, 3106880, 3111990, 3150096, 3171672, 3215723, 3217840, 3239880, 3258720, 3262224, 3279552, 3319456, 3326610, 3347876, 3378732, 3433920, 3439760, 3463320, 3495240, 3524080, 3548384, 3556560, 3587010, 3611748, 3620070, 3624768, 3675112, 3702720, 3734388, 3740739, 3801840, 3826144, 3861408, 3869730, 3887856, 3937620, 3941854, 3958080, 3964590, 3991932, 3994560, 4077780, 4092480, 4099440, 4127712, 4134501, 4149320, 4155984, 4184845, 4200128, 4213706, 4223415, 4228896, 4267872, 4304412, 4319840, 4349632, 4374720, 4435480, 4504976, 4514685, 4530960, 4562208, 4593890, 4617760, 4660320, 4667985, 4725144, 4742080, 4782680, 4815664, 4826760, 4859820, 4893336, 4919328, 4979184, 4987652, 4989915, 5021814, 5068098, 5069120, 5150880, 5159640, 5183808, 5194980, 5250160, 5286120, 5322576, 5334840, 5380515, 5417622, 5437040, 5465920, 5512668, 5541312, 5554080, 5592384, 5631220, 5702760, 5739216, 5792112, 5906430, 5912781, 5937120, 6019580, 6041280, 6096960, 6116670, 6149160, 6191568, 6223980, 6234565, 6300192, 6320559, 6343344, 6431446, 6435680, 6479760, 6517440, 6524448, 6638912, 6653220, 6695752, 6757464, 6879520, 6890835, 6926640, 6990480, 7048160, 7096768, 7113120, 7174020, 7223496, 7240140, 7350224, 7468776, 7481478, 7532721, 7603680, 7652288, 7722816, 7739460, 7775712, 7875240, 7883708, 7929180, 7983864, 8155560, 8198880, 8255424, 8269002, 8298640, 8311968, 8369690, 8427412, 8446830, 8457792, 8535744, 8608824, 8639680, 8728391, 8870960, 9009952, 9029370, 9061920, 9124416, 9187780, 9235520, 9320640, 9335970, 9450288, 9565360, 9631328, 9647169, 9653520, 9719640, 9786672, 9838656, 9854635, 9958368, 9975304, 9979830, 10043628, 10136196, 10301760, 10319280, 10389960, 10500320, 10534265, 10572240, 10645152, 10669680, 10761030, 10835244, 10874080, 11025336, 11108160, 11222217, 11262440, 11405520, 11478432, 11584224, 11812860, 11825562, 11874240, 12039160, 12233340, 12298320, 12383136, 12447960, 12469130, 12554535, 12600384, 12641118, 12670245, 12686688, 12862892, 12871360, 12959520, 13048896, 13306440, 13391504, 13514928, 13544055, 13759040, 13781670, 13853280, 13980960, 14096320, 14226240, 14348040, 14446992, 14480280, 14700448, 14937552, 14962956, 15065442, 15207360, 15478920, 15551424, 15750480, 15767416, 15858360, 15967728, 16078615, 16311120, 16397760, 16538004, 16597280, 16623936, 16739380, 16854824, 16893660, 17217648, 17456782, 17738343, 17741920, 18019904, 18058740, 18123840, 18375560, 18671940, 18703695, 18900576, 18961677, 19130720, 19262656, 19294338, 19307040, 19439280, 19573344, 19709270, 19916736, 19950608, 19959660, 20087256, 20272392, 20638560, 20672505, 20779920, 21000640, 21068530, 21144480, 21290304, 21339360, 21522060, 21670488, 21748160, 22050672, 22444434, 22524880, 22811040, 22956864, 23168448, 23625720, 23651124, 24078320, 24466680, 24596640, 24766272, 24895920, 24938260, 25109070, 25282236, 25340490, 25373376, 25725784, 25919040, 26185173, 26612880, 26783008, 27029856, 27088110, 27563340, 27706560, 27961920, 28696080, 28893984, 28941507, 28960560, 29400896, 29563905, 29875104, 29925912, 30130884, 30957840, 31500960, 31534832, 31602795, 31716720, 31935456, 32157230, 32622240, 33076008, 33194560, 33478760, 33709648, 33787320, 34435296, 34913564, 35476686, 35483840, 36117480, 36751120, 37343880, 37407390, 37663605, 37801152, 37923354, 38261440, 38588676, 38614080, 38878560, 39146688, 39418540, 39901216, 39919320, 40174512, 40544784, 41277120, 41345010, 41559840, 42137060, 42288960, 42678720, 43044120, 43340976, 43641955, 44101344, 44888868, 45049760, 45622080, 47251440, 47302248, 48156640, 48235845, 48933360, 49193280, 49791840, 49876520, 50218140, 50564472, 50680980, 51451568, 52370346, 53225760, 53566016, 54059712, 54176220, 55126680, 56111085, 57392160, 57787968, 57883014, 57921120, 59127810, 59750208, 59851824, 60261768, 61098737, 61915680, 63001920, 63069664, 63205590, 63433440, 63870912, 64314460, 65244480, 66152016, 66957520, 67419296, 67574640, 68870592, 69827128, 70953372, 72234960, 73502240, 74687760, 74814780, 75327210, 75846708, 77177352, 77757120, 78555519, 78837080, 79802432, 79838640, 80349024, 81089568, 82690020, 83119680, 84274120, 86088240, 86681952, 87283910, 88202688, 88691715, 89777736, 90099520, 94502880, 94604496, 94808385, 96313280, 96471690, 97866720, 99583680, 99753040, 100436280, 101128944, 101361960, 102903136, 104740692, 106451520, 108352440, 110253360, 112222170, 114784320, 115766028, 115842240, 118255620, 119703648, 120523536, 122197474, 123831360, 126139328, 126411180, 126866880, 128628920, 130925865, 132304032, 133915040, 134838592, 135149280, 139654256, 141906744, 144469920, 144707535, 147004480, 149375520, 149629560, 150654420, 151693416, 154354704, 157111038, 157674160, 159677280, 160698048, 162179136, 165380040, 168548240, 172176480, 173363904, 174567820, 177383430, 179555472, 183296211, 189005760, 189208992, 189616770, 192943380, 195733440, 199506080, 200872560, 202257888, 202723920, 205806272, 209481384, 216704880, 220506720, 224444340, 231532056, 236511240, 239407296, 241047072, 244394948, 252822360, 257257840, 261851730, 264608064, 267830080, 270298560, 279308512, 283813488, 288939840, 289415070, 298751040, 299259120, 301308840, 303386832, 305493685, 308709408, 314222076, 315348320, 319354560, 330760080, 337096480, 344352960, 349135640, 354766860, 359110944, 366592422, 378417984, 379233540, 385886760, 392777595, 399012160, 401745120, 404515776, 405447840, 418962768, 433409760, 441013440, 448888680, 463064112, 473022480, 482094144, 488789896, 505644720, 514515680, 523703460, 549888633, 558617024, 567626976, 578830140, 598518240, 602617680, 606773664, 610987370, 617418816, 628444152, 630696640, 661520160, 674192960, 698271280, 709533720, 718221888, 733184844, 758467080, 771773520, 785555190, 803490240, 810895680, 837925536, 866819520, 897777360, 916481055, 926128224, 946044960, 977579792, 1011289440, 1029031360, 1047406920, 1099777266, 1135253952, 1157660280, 1197036480, 1205235360, 1213547328, 1221974740, 1256888304, 1323040320, 1396542560, 1419067440, 1466369688, 1516934160, 1543547040, 1571110380, 1675851072, 1795554720, 1832962110, 1852256448, 1892089920, 1955159584, 2022578880, 2094813840, 2199554532, 2315320560, 2410470720, 2443949480, 2513776608, 2749443165, 2793085120, 2838134880, 2932739376, 3033868320, 3087094080, 3142220760, 3591109440, 3665924220, 3910319168, 4189627680, 4399109064, 4630641120, 4887898960, 5027553216, 5498886330, 5676269760, 5865478752, 6067736640, 6284441520, 7331848440, 8379255360, 8798218128, 9261282240, 9775797920, 10997772660, 11730957504, 12568883040, 14663696880, 17596436256, 19551595840, 21995545320, 25137766080, 29327393760, 35192872512, 43991090640, 58654787520, 87982181280, 175964362560]

約数ペア:

[(1, 175964362560), (2, 87982181280), (3, 58654787520), (4, 43991090640), (5, 35192872512), (6, 29327393760), (7, 25137766080), (8, 21995545320), (9, 19551595840), (10, 17596436256), (12, 14663696880), (14, 12568883040), (15, 11730957504), (16, 10997772660), (18, 9775797920), (19, 9261282240), (20, 8798218128), (21, 8379255360), (24, 7331848440), (28, 6284441520), (29, 6067736640), (30, 5865478752), (31, 5676269760), (32, 5498886330), (35, 5027553216), (36, 4887898960), (38, 4630641120), (40, 4399109064), (42, 4189627680), (45, 3910319168), (48, 3665924220), (49, 3591109440), (56, 3142220760), (57, 3087094080), (58, 3033868320), (60, 2932739376), (62, 2838134880), (63, 2793085120), (64, 2749443165), (70, 2513776608), (72, 2443949480), (73, 2410470720), (76, 2315320560), (80, 2199554532), (84, 2094813840), (87, 2022578880), (90, 1955159584), (93, 1892089920), (95, 1852256448), (96, 1832962110), (98, 1795554720), (105, 1675851072), (112, 1571110380), (114, 1543547040), (116, 1516934160), (120, 1466369688), (124, 1419067440), (126, 1396542560), (133, 1323040320), (140, 1256888304), (144, 1221974740), (145, 1213547328), (146, 1205235360), (147, 1197036480), (152, 1157660280), (155, 1135253952), (160, 1099777266), (168, 1047406920), (171, 1029031360), (174, 1011289440), (180, 977579792), (186, 946044960), (190, 926128224), (192, 916481055), (196, 897777360), (203, 866819520), (210, 837925536), (217, 810895680), (219, 803490240), (224, 785555190), (228, 771773520), (232, 758467080), (240, 733184844), (245, 718221888), (248, 709533720), (252, 698271280), (261, 674192960), (266, 661520160), (279, 630696640), (280, 628444152), (285, 617418816), (288, 610987370), (290, 606773664), (292, 602617680), (294, 598518240), (304, 578830140), (310, 567626976), (315, 558617024), (320, 549888633), (336, 523703460), (342, 514515680), (348, 505644720), (360, 488789896), (365, 482094144), (372, 473022480), (380, 463064112), (392, 448888680), (399, 441013440), (406, 433409760), (420, 418962768), (434, 405447840), (435, 404515776), (438, 401745120), (441, 399012160), (448, 392777595), (456, 385886760), (464, 379233540), (465, 378417984), (480, 366592422), (490, 359110944), (496, 354766860), (504, 349135640), (511, 344352960), (522, 337096480), (532, 330760080), (551, 319354560), (558, 315348320), (560, 314222076), (570, 308709408), (576, 305493685), (580, 303386832), (584, 301308840), (588, 299259120), (589, 298751040), (608, 289415070), (609, 288939840), (620, 283813488), (630, 279308512), (651, 270298560), (657, 267830080), (665, 264608064), (672, 261851730), (684, 257257840), (696, 252822360), (720, 244394948), (730, 241047072), (735, 239407296), (744, 236511240), (760, 231532056), (784, 224444340), (798, 220506720), (812, 216704880), (840, 209481384), (855, 205806272), (868, 202723920), (870, 202257888), (876, 200872560), (882, 199506080), (899, 195733440), (912, 192943380), (928, 189616770), (930, 189208992), (931, 189005760), (960, 183296211), (980, 179555472), (992, 177383430), (1008, 174567820), (1015, 173363904), (1022, 172176480), (1044, 168548240), (1064, 165380040), (1085, 162179136), (1095, 160698048), (1102, 159677280), (1116, 157674160), (1120, 157111038), (1140, 154354704), (1160, 151693416), (1168, 150654420), (1176, 149629560), (1178, 149375520), (1197, 147004480), (1216, 144707535), (1218, 144469920), (1240, 141906744), (1260, 139654256), (1302, 135149280), (1305, 134838592), (1314, 133915040), (1330, 132304032), (1344, 130925865), (1368, 128628920), (1387, 126866880), (1392, 126411180), (1395, 126139328), (1421, 123831360), (1440, 122197474), (1460, 120523536), (1470, 119703648), (1488, 118255620), (1519, 115842240), (1520, 115766028), (1533, 114784320), (1568, 112222170), (1596, 110253360), (1624, 108352440), (1653, 106451520), (1680, 104740692), (1710, 102903136), (1736, 101361960), (1740, 101128944), (1752, 100436280), (1764, 99753040), (1767, 99583680), (1798, 97866720), (1824, 96471690), (1827, 96313280), (1856, 94808385), (1860, 94604496), (1862, 94502880), (1953, 90099520), (1960, 89777736), (1984, 88691715), (1995, 88202688), (2016, 87283910), (2030, 86681952), (2044, 86088240), (2088, 84274120), (2117, 83119680), (2128, 82690020), (2170, 81089568), (2190, 80349024), (2204, 79838640), (2205, 79802432), (2232, 78837080), (2240, 78555519), (2263, 77757120), (2280, 77177352), (2320, 75846708), (2336, 75327210), (2352, 74814780), (2356, 74687760), (2394, 73502240), (2436, 72234960), (2480, 70953372), (2520, 69827128), (2555, 68870592), (2604, 67574640), (2610, 67419296), (2628, 66957520), (2660, 66152016), (2697, 65244480), (2736, 64314460), (2755, 63870912), (2774, 63433440), (2784, 63205590), (2790, 63069664), (2793, 63001920), (2842, 61915680), (2880, 61098737), (2920, 60261768), (2940, 59851824), (2945, 59750208), (2976, 59127810), (3038, 57921120), (3040, 57883014), (3045, 57787968), (3066, 57392160), (3136, 56111085), (3192, 55126680), (3248, 54176220), (3255, 54059712), (3285, 53566016), (3306, 53225760), (3360, 52370346), (3420, 51451568), (3472, 50680980), (3480, 50564472), (3504, 50218140), (3528, 49876520), (3534, 49791840), (3577, 49193280), (3596, 48933360), (3648, 48235845), (3654, 48156640), (3720, 47302248), (3724, 47251440), (3857, 45622080), (3906, 45049760), (3920, 44888868), (3990, 44101344), (4032, 43641955), (4060, 43340976), (4088, 43044120), (4123, 42678720), (4161, 42288960), (4176, 42137060), (4234, 41559840), (4256, 41345010), (4263, 41277120), (4340, 40544784), (4380, 40174512), (4408, 39919320), (4410, 39901216), (4464, 39418540), (4495, 39146688), (4526, 38878560), (4557, 38614080), (4560, 38588676), (4599, 38261440), (4640, 37923354), (4655, 37801152), (4672, 37663605), (4704, 37407390), (4712, 37343880), (4788, 36751120), (4872, 36117480), (4959, 35483840), (4960, 35476686), (5040, 34913564), (5110, 34435296), (5208, 33787320), (5220, 33709648), (5256, 33478760), (5301, 33194560), (5320, 33076008), (5394, 32622240), (5472, 32157230), (5510, 31935456), (5548, 31716720), (5568, 31602795), (5580, 31534832), (5586, 31500960), (5684, 30957840), (5840, 30130884), (5880, 29925912), (5890, 29875104), (5952, 29563905), (5985, 29400896), (6076, 28960560), (6080, 28941507), (6090, 28893984), (6132, 28696080), (6293, 27961920), (6351, 27706560), (6384, 27563340), (6496, 27088110), (6510, 27029856), (6570, 26783008), (6612, 26612880), (6720, 26185173), (6789, 25919040), (6840, 25725784), (6935, 25373376), (6944, 25340490), (6960, 25282236), (7008, 25109070), (7056, 24938260), (7068, 24895920), (7105, 24766272), (7154, 24596640), (7192, 24466680), (7308, 24078320), (7440, 23651124), (7448, 23625720), (7595, 23168448), (7665, 22956864), (7714, 22811040), (7812, 22524880), (7840, 22444434), (7980, 22050672), (8091, 21748160), (8120, 21670488), (8176, 21522060), (8246, 21339360), (8265, 21290304), (8322, 21144480), (8352, 21068530), (8379, 21000640), (8468, 20779920), (8512, 20672505), (8526, 20638560), (8680, 20272392), (8760, 20087256), (8816, 19959660), (8820, 19950608), (8835, 19916736), (8928, 19709270), (8990, 19573344), (9052, 19439280), (9114, 19307040), (9120, 19294338), (9135, 19262656), (9198, 19130720), (9280, 18961677), (9310, 18900576), (9408, 18703695), (9424, 18671940), (9576, 18375560), (9709, 18123840), (9744, 18058740), (9765, 18019904), (9918, 17741920), (9920, 17738343), (10080, 17456782), (10220, 17217648), (10416, 16893660), (10440, 16854824), (10512, 16739380), (10585, 16623936), (10602, 16597280), (10640, 16538004), (10731, 16397760), (10788, 16311120), (10944, 16078615), (11020, 15967728), (11096, 15858360), (11160, 15767416), (11172, 15750480), (11315, 15551424), (11368, 15478920), (11571, 15207360), (11680, 15065442), (11760, 14962956), (11780, 14937552), (11970, 14700448), (12152, 14480280), (12180, 14446992), (12264, 14348040), (12369, 14226240), (12483, 14096320), (12586, 13980960), (12702, 13853280), (12768, 13781670), (12789, 13759040), (12992, 13544055), (13020, 13514928), (13140, 13391504), (13224, 13306440), (13485, 13048896), (13578, 12959520), (13671, 12871360), (13680, 12862892), (13870, 12686688), (13888, 12670245), (13920, 12641118), (13965, 12600384), (14016, 12554535), (14112, 12469130), (14136, 12447960), (14210, 12383136), (14308, 12298320), (14384, 12233340), (14616, 12039160), (14819, 11874240), (14880, 11825562), (14896, 11812860), (15190, 11584224), (15330, 11478432), (15428, 11405520), (15624, 11262440), (15680, 11222217), (15841, 11108160), (15960, 11025336), (16182, 10874080), (16240, 10835244), (16352, 10761030), (16492, 10669680), (16530, 10645152), (16644, 10572240), (16704, 10534265), (16758, 10500320), (16936, 10389960), (17052, 10319280), (17081, 10301760), (17360, 10136196), (17520, 10043628), (17632, 9979830), (17640, 9975304), (17670, 9958368), (17856, 9854635), (17885, 9838656), (17980, 9786672), (18104, 9719640), (18228, 9653520), (18240, 9647169), (18270, 9631328), (18396, 9565360), (18620, 9450288), (18848, 9335970), (18879, 9320640), (19053, 9235520), (19152, 9187780), (19285, 9124416), (19418, 9061920), (19488, 9029370), (19530, 9009952), (19836, 8870960), (20160, 8728391), (20367, 8639680), (20440, 8608824), (20615, 8535744), (20805, 8457792), (20832, 8446830), (20880, 8427412), (21024, 8369690), (21170, 8311968), (21204, 8298640), (21280, 8269002), (21315, 8255424), (21462, 8198880), (21576, 8155560), (22040, 7983864), (22192, 7929180), (22320, 7883708), (22344, 7875240), (22630, 7775712), (22736, 7739460), (22785, 7722816), (22995, 7652288), (23142, 7603680), (23360, 7532721), (23520, 7481478), (23560, 7468776), (23940, 7350224), (24304, 7240140), (24360, 7223496), (24528, 7174020), (24738, 7113120), (24795, 7096768), (24966, 7048160), (25172, 6990480), (25404, 6926640), (25536, 6890835), (25578, 6879520), (26040, 6757464), (26280, 6695752), (26448, 6653220), (26505, 6638912), (26970, 6524448), (26999, 6517440), (27156, 6479760), (27342, 6435680), (27360, 6431446), (27740, 6343344), (27840, 6320559), (27930, 6300192), (28224, 6234565), (28272, 6223980), (28420, 6191568), (28616, 6149160), (28768, 6116670), (28861, 6096960), (29127, 6041280), (29232, 6019580), (29638, 5937120), (29760, 5912781), (29792, 5906430), (30380, 5792112), (30660, 5739216), (30856, 5702760), (31248, 5631220), (31465, 5592384), (31682, 5554080), (31755, 5541312), (31920, 5512668), (32193, 5465920), (32364, 5437040), (32480, 5417622), (32704, 5380515), (32984, 5334840), (33060, 5322576), (33288, 5286120), (33516, 5250160), (33872, 5194980), (33945, 5183808), (34104, 5159640), (34162, 5150880), (34713, 5069120), (34720, 5068098), (35040, 5021814), (35264, 4989915), (35280, 4987652), (35340, 4979184), (35770, 4919328), (35960, 4893336), (36208, 4859820), (36456, 4826760), (36540, 4815664), (36792, 4782680), (37107, 4742080), (37240, 4725144), (37696, 4667985), (37758, 4660320), (38106, 4617760), (38304, 4593890), (38570, 4562208), (38836, 4530960), (38976, 4514685), (39060, 4504976), (39672, 4435480), (40223, 4374720), (40455, 4349632), (40734, 4319840), (40880, 4304412), (41230, 4267872), (41610, 4228896), (41664, 4223415), (41760, 4213706), (41895, 4200128), (42048, 4184845), (42340, 4155984), (42408, 4149320), (42560, 4134501), (42630, 4127712), (42924, 4099440), (42997, 4092480), (43152, 4077780), (44051, 3994560), (44080, 3991932), (44384, 3964590), (44457, 3958080), (44640, 3941854), (44688, 3937620), (45260, 3887856), (45472, 3869730), (45570, 3861408), (45990, 3826144), (46284, 3801840), (47040, 3740739), (47120, 3734388), (47523, 3702720), (47880, 3675112), (48545, 3624768), (48608, 3620070), (48720, 3611748), (49056, 3587010), (49476, 3556560), (49590, 3548384), (49932, 3524080), (50344, 3495240), (50808, 3463320), (51156, 3439760), (51243, 3433920), (52080, 3378732), (52560, 3347876), (52896, 3326610), (53010, 3319456), (53655, 3279552), (53940, 3262224), (53998, 3258720), (54312, 3239880), (54684, 3217840), (54720, 3215723), (55480, 3171672), (55860, 3150096), (56544, 3111990), (56637, 3106880), (56840, 3095784), (57232, 3074580), (57536, 3058335), (57722, 3048480), (57855, 3041472), (58254, 3020640), (58464, 3009790), (59276, 2968560), (59584, 2953215), (60760, 2896056), (61320, 2869608), (61712, 2851380), (61845, 2845248), (62415, 2819264), (62496, 2815610), (62930, 2796192), (63364, 2777040), (63510, 2770656), (63840, 2756334), (63945, 2751808), (64386, 2732960), (64728, 2718520), (64960, 2708811), (65627, 2681280), (65968, 2667420), (66120, 2661288), (66576, 2643060), (67032, 2625080), (67744, 2597490), (67890, 2591904), (67963, 2589120), (68208, 2579820), (68324, 2575440), (68355, 2574272), (69426, 2534560), (69440, 2534049), (70080, 2510907), (70560, 2493826), (70680, 2489592), (71540, 2459664), (71920, 2446668), (72416, 2429910), (72912, 2413380), (73080, 2407832), (73584, 2391340), (74095, 2374848), (74214, 2371040), (74480, 2362572), (75516, 2330160), (76212, 2308880), (76608, 2296945), (77140, 2281104), (77672, 2265480), (78120, 2252488), (79205, 2221632), (79344, 2217740), (80446, 2187360), (80910, 2174816), (80997, 2172480), (81468, 2159920), (81760, 2152206), (82460, 2133936), (83220, 2114448), (83520, 2106853), (83790, 2100064), (84680, 2077992), (84816, 2074660), (85260, 2063856), (85405, 2060352), (85848, 2049720), (85994, 2046240), (86304, 2038890), (86583, 2032320), (87381, 2013760), (88102, 1997280), (88160, 1995966), (88768, 1982295), (88914, 1979040), (89280, 1970927), (89376, 1968810), (90520, 1943928), (90944, 1934865), (91140, 1930704), (91980, 1913072), (92568, 1900920), (94240, 1867194), (94395, 1864128), (95046, 1851360), (95265, 1847104), (95760, 1837556), (97090, 1812384), (97216, 1810035), (97440, 1805874), (98112, 1793505), (98952, 1778280), (99180, 1774192), (99864, 1762040), (100688, 1747620), (101616, 1731660), (101835, 1727936), (102312, 1719880), (102486, 1716960), (103733, 1696320), (104160, 1689366), (105120, 1673938), (105792, 1663305), (106020, 1659728), (107310, 1639776), (107880, 1631112), (107996, 1629360), (108624, 1619940), (109368, 1608920), (110887, 1586880), (110960, 1585836), (111720, 1575048), (113088, 1555995), (113274, 1553440), (113680, 1547892), (114464, 1537290), (115444, 1524240), (115710, 1520736), (116508, 1510320), (116928, 1504895), (118552, 1484280), (119567, 1471680), (120669, 1458240), (121520, 1448028), (122640, 1434804), (123424, 1425690), (123690, 1422624), (124830, 1409632), (124992, 1407805), (125860, 1398096), (126728, 1388520), (127020, 1385328), (127680, 1378167), (127890, 1375904), (128772, 1366480), (128991, 1364160), (129456, 1359260), (131254, 1340640), (131936, 1333710), (132153, 1331520), (132240, 1330644), (133152, 1321530), (133371, 1319360), (134064, 1312540), (134995, 1303488), (135488, 1298745), (135780, 1295952), (135926, 1294560), (136416, 1289910), (136648, 1287720), (136710, 1287136), (138852, 1267280), (141120, 1246913), (141360, 1244796), (142569, 1234240), (143080, 1229832), (143840, 1223334), (144305, 1219392), (144832, 1214955), (145635, 1208256), (145824, 1206690), (146160, 1203916), (147168, 1195670), (148190, 1187424), (148428, 1185520), (148960, 1181286), (151032, 1165080), (152424, 1154440), (153729, 1144640), (154280, 1140552), (155344, 1132740), (156240, 1126244), (158410, 1110816), (158688, 1108870), (160892, 1093680), (160965, 1093184), (161820, 1087408), (161994, 1086240), (162936, 1079960), (163520, 1076103), (164920, 1066968), (166440, 1057224), (167580, 1050032), (169360, 1038996), (169632, 1037330), (170520, 1031928), (170810, 1030176), (171696, 1024860), (171988, 1023120), (172608, 1019445), (173166, 1016160), (173565, 1013824), (174762, 1006880), (176204, 998640), (176320, 997983), (177828, 989520), (178752, 984405), (181040, 971964), (182280, 965352), (183960, 956536), (185136, 950460), (185535, 948416), (188480, 933597), (188790, 932064), (190092, 925680), (190530, 923552), (191520, 918778), (194180, 906192), (194880, 902937), (196881, 893760), (197904, 889140), (198360, 887096), (199728, 881020), (201115, 874944), (201376, 873810), (203232, 865830), (203670, 863968), (203889, 863040), (204624, 859940), (204972, 858480), (207466, 848160), (208320, 844683), (210240, 836969), (212040, 829864), (214620, 819888), (214985, 818496), (215760, 815556), (215992, 814680), (217248, 809970), (218736, 804460), (220255, 798912), (221774, 793440), (221920, 792918), (222285, 791616), (223440, 787524), (226548, 776720), (227360, 773946), (228928, 768645), (230888, 762120), (231420, 760368), (233016, 755160), (237104, 742140), (237615, 740544), (239134, 735840), (241338, 729120), (242991, 724160), (243040, 724014), (245280, 717402), (246848, 712845), (247380, 711312), (249660, 704816), (251720, 699048), (253456, 694260), (254040, 692664), (255780, 687952), (256215, 686784), (257544, 683240), (257982, 682080), (258912, 679630), (259749, 677440), (262508, 670320), (263872, 666855), (264306, 665760), (264480, 665322), (266304, 660765), (266742, 659680), (268128, 656270), (269990, 651744), (271560, 647976), (271852, 647280), (272832, 644955), (273296, 643860), (273420, 643568), (277704, 633640), (281561, 624960), (282720, 622398), (283185, 621376), (285138, 617120), (286160, 614916), (287680, 611667), (288610, 609696), (291270, 604128), (291648, 603345), (292320, 601958), (294336, 597835), (296380, 593712), (296856, 592760), (297920, 590643), (300979, 584640), (302064, 582540), (304848, 577220), (307458, 572320), (308560, 570276), (310688, 566370), (311199, 565440), (312480, 563122), (316820, 555408), (317376, 554435), (321784, 546840), (321930, 546592), (323640, 543704), (323988, 543120), (325872, 539980), (328135, 536256), (329840, 533484), (332661, 528960), (332880, 528612), (335160, 525016), (338720, 519498), (339264, 518665), (339815, 517824), (341040, 515964), (341620, 515088), (343392, 512430), (343976, 511560), (346332, 508080), (347130, 506912), (349524, 503440), (352408, 499320), (355656, 494760), (358701, 490560), (362007, 486080), (362080, 485982), (364560, 482676), (367920, 478268), (370272, 475230), (371070, 474208), (377580, 466032), (380184, 462840), (381060, 461776), (383040, 459389), (386973, 454720), (388360, 453096), (393762, 446880), (395808, 444570), (396459, 443840), (396720, 443548), (399456, 440510), (402230, 437472), (402752, 436905), (404985, 434496), (406464, 432915), (407340, 431984), (407778, 431520), (409248, 429970), (409944, 429240), (414932, 424080)]