1534614903360

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{379}}^1$

素因数の和:501

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 124, 126, 132, 133, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 198, 209, 210, 217, 220, 224, 228, 231, 240, 248, 252, 264, 266, 279, 280, 285, 288, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 372, 379, 380, 385, 396, 399, 418, 420, 434, 440, 448, 456, 462, 465, 480, 495, 496, 504, 528, 532, 558, 560, 570, 576, 589, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 693, 704, 720, 744, 758, 760, 770, 792, 798, 836, 840, 855, 868, 880, 912, 924, 930, 960, 961, 990, 992, 1008, 1023, 1045, 1056, 1064, 1085, 1116, 1120, 1137, 1140, 1155, 1178, 1197, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1440, 1463, 1488, 1516, 1520, 1540, 1584, 1596, 1672, 1680, 1705, 1710, 1736, 1760, 1767, 1824, 1848, 1860, 1881, 1895, 1922, 1953, 1980, 1984, 1995, 2016, 2046, 2090, 2112, 2128, 2170, 2232, 2240, 2274, 2280, 2310, 2356, 2387, 2394, 2464, 2480, 2508, 2520, 2604, 2640, 2653, 2660, 2728, 2736, 2772, 2790, 2880, 2883, 2926, 2945, 2976, 3032, 3040, 3069, 3080, 3135, 3168, 3192, 3255, 3344, 3360, 3410, 3411, 3420, 3465, 3472, 3520, 3534, 3648, 3696, 3720, 3762, 3790, 3844, 3906, 3960, 3990, 4032, 4092, 4123, 4169, 4180, 4256, 4340, 4389, 4464, 4548, 4560, 4620, 4712, 4774, 4788, 4805, 4928, 4960, 5016, 5040, 5115, 5208, 5280, 5301, 5306, 5320, 5456, 5472, 5544, 5580, 5685, 5766, 5852, 5890, 5952, 5985, 6064, 6080, 6138, 6160, 6270, 6336, 6384, 6479, 6510, 6688, 6720, 6727, 6820, 6822, 6840, 6930, 6944, 7068, 7161, 7201, 7315, 7392, 7440, 7524, 7580, 7688, 7812, 7920, 7959, 7980, 8184, 8246, 8338, 8360, 8512, 8649, 8680, 8778, 8835, 8928, 9096, 9120, 9240, 9405, 9424, 9548, 9576, 9610, 9765, 9920, 10032, 10080, 10230, 10416, 10560, 10571, 10602, 10612, 10640, 10912, 10944, 11088, 11160, 11370, 11532, 11704, 11749, 11780, 11935, 11970, 12128, 12276, 12320, 12369, 12507, 12540, 12768, 12958, 13020, 13167, 13265, 13376, 13454, 13640, 13644, 13680, 13860, 13888, 14136, 14322, 14402, 14415, 14630, 14784, 14880, 15048, 15160, 15345, 15376, 15624, 15840, 15918, 15960, 16368, 16492, 16676, 16720, 17055, 17298, 17360, 17556, 17670, 17856, 18192, 18240, 18259, 18480, 18810, 18848, 19096, 19152, 19220, 19437, 19530, 20064, 20160, 20181, 20460, 20615, 20832, 20845, 21142, 21204, 21224, 21280, 21483, 21603, 21824, 21945, 22176, 22320, 22740, 23064, 23408, 23498, 23560, 23870, 23877, 23940, 24256, 24552, 24640, 24738, 25014, 25080, 25536, 25916, 26040, 26334, 26505, 26530, 26908, 27280, 27288, 27360, 27720, 28272, 28644, 28804, 28830, 29183, 29260, 29760, 30096, 30320, 30690, 30752, 31248, 31680, 31713, 31836, 31920, 32395, 32736, 32984, 33352, 33440, 33635, 34110, 34596, 34720, 35112, 35247, 35340, 35805, 36005, 36384, 36518, 36960, 37107, 37521, 37620, 37696, 38192, 38304, 38440, 38874, 39060, 39795, 40128, 40362, 40920, 41230, 41664, 41690, 42284, 42408, 42448, 42560, 42966, 43206, 43245, 43890, 44352, 44640, 45353, 45480, 46128, 46816, 46996, 47120, 47740, 47754, 47880, 49104, 49476, 50028, 50160, 50407, 51832, 52080, 52668, 52855, 53010, 53060, 53816, 54560, 54576, 54720, 54777, 55440, 56544, 57288, 57608, 57660, 58311, 58366, 58520, 58745, 60192, 60543, 60640, 61380, 61504, 61845, 62496, 62535, 63426, 63672, 63840, 64790, 64809, 65472, 65835, 65968, 66704, 66880, 67270, 68220, 69192, 69440, 70224, 70494, 70680, 71610, 72010, 72768, 73036, 73920, 73997, 74214, 75042, 75240, 76384, 76608, 76880, 77748, 78120, 79211, 79590, 80724, 81840, 82243, 82460, 83380, 84568, 84816, 84896, 85932, 86412, 86490, 87549, 87780, 89280, 90706, 90960, 91295, 92256, 93632, 93992, 94240, 95139, 95480, 95508, 95760, 97185, 98208, 98952, 100056, 100320, 100814, 100905, 103664, 104160, 105336, 105710, 105741, 106020, 106120, 107415, 107632, 108015, 109120, 109152, 109554, 110880, 113088, 114576, 115216, 115320, 116622, 116732, 117040, 117490, 119385, 120384, 121086, 121280, 122760, 123690, 124992, 125070, 126852, 127344, 127680, 127813, 129239, 129580, 129618, 131670, 131936, 133408, 134540, 136059, 136440, 138384, 140448, 140988, 141360, 143220, 144020, 145915, 146072, 147994, 148428, 150084, 150480, 151221, 152768, 153760, 155496, 156240, 158422, 158565, 159180, 161448, 163680, 164331, 164486, 164920, 166760, 169136, 169632, 169792, 171864, 172824, 172980, 175098, 175560, 176235, 181412, 181920, 182590, 184512, 185535, 187605, 187984, 188480, 190278, 190960, 191016, 191520, 194370, 196416, 197904, 200112, 200640, 200849, 201628, 201810, 207328, 208320, 210672, 211420, 211482, 212040, 212240, 214830, 215264, 216030, 218304, 219108, 221760, 221991, 223231, 226765, 229152, 230432, 230640, 233244, 233464, 234080, 234980, 237633, 238770, 242172, 245520, 246729, 247380, 250140, 252035, 253704, 254688, 255626, 258478, 259160, 259236, 262647, 263340, 263872, 266816, 269080, 272118, 272880, 273885, 276768, 280896, 281976, 282720, 286440, 288040, 291555, 291830, 292144, 295988, 296856, 300168, 300960, 302442, 302715, 307520, 310992, 312480, 316844, 317130, 318360, 322896, 324045, 327360, 328662, 328972, 329840, 333520, 338272, 339264, 343728, 345648, 345960, 350196, 351120, 352470, 362824, 363840, 364219, 365180, 369985, 371070, 375210, 375968, 380556, 381920, 382032, 383040, 383439, 387717, 388740, 395808, 396055, 400224, 401698, 403256, 403620, 408177, 411215, 414656, 421344, 422840, 422964, 424080, 424480, 429660, 430528, 432060, 437745, 438216, 443982, 446462, 453530, 453663, 458304, 460864, 461280, 466488, 466928, 468160, 469960, 475266, 475695, 477540, 484344, 491040, 493458, 494760, 500280, 504070, 507408, 509376, 511252, 516956, 518320, 518472, 525294, 526680, 528705, 538160, 544236, 545760, 547770, 553536, 554477, 563952, 565440, 572880, 576080, 583110, 583660, 584288, 591976, 593712, 600336, 601920, 602547, 604884, 605430, 621984, 624960, 633688, 634260, 636720, 639065, 645792, 646195, 648090, 657324, 657944, 659680, 665973, 667040, 669693, 676544, 680295, 687456, 691296, 691920, 700392, 702240, 704940, 712899, 725648, 728438, 730360, 739970, 740187, 742140, 750420, 751936, 756105, 761112, 763840, 764064, 766878, 775434, 777480, 791616, 792110, 800448, 803396, 806512, 807240, 816354, 821655, 822430, 842688, 845680, 845928, 848160, 848960, 859320, 864120, 875490, 876432, 887964, 892924, 904673, 907060, 907326, 922560, 932976, 933856, 939920, 950532, 951390, 955080, 968688, 982080, 986916, 989520, 1000560, 1004245, 1008140, 1014816, 1022504, 1033912, 1036640, 1036944, 1050588, 1053360, 1057410, 1076320, 1088472, 1091520, 1092657, 1095540, 1108954, 1109955, 1116155, 1127904, 1145760, 1150317, 1152160, 1163151, 1166220, 1167320, 1168576, 1183952, 1187424, 1188165, 1200672, 1205094, 1209768, 1210860, 1233645, 1243968, 1267376, 1268520, 1273440, 1278130, 1291584, 1292390, 1296180, 1313235, 1314648, 1315888, 1319360, 1331946, 1334080, 1339386, 1360590, 1374912, 1382592, 1383840, 1400784, 1404480, 1405943, 1409880, 1425798, 1451296, 1456876, 1460720, 1479940, 1480374, 1484280, 1500840, 1512210, 1522224, 1528128, 1533756, 1550868, 1554960, 1562617, 1584220, 1606792, 1613024, 1614480, 1632708, 1643310, 1644860, 1663431, 1691360, 1691856, 1696320, 1718640, 1728240, 1750980, 1752864, 1775928, 1785848, 1807641, 1809346, 1814120, 1814652, 1821095, 1865952, 1867712, 1879840, 1901064, 1902780, 1910160, 1917195, 1937376, 1938585, 1973832, 1979040, 2001120, 2008490, 2009079, 2016280, 2029632, 2040885, 2045008, 2067824, 2073280, 2073888, 2101176, 2106720, 2114820, 2152640, 2176944, 2185314, 2191080, 2217908, 2219910, 2232310, 2255808, 2268315, 2291520, 2300634, 2304320, 2326302, 2332440, 2334640, 2367904, 2374848, 2376330, 2401344, 2410188, 2419536, 2421720, 2455541, 2467290, 2534752, 2537040, 2546880, 2549533, 2556260, 2584780, 2592360, 2626470, 2629296, 2631776, 2663892, 2678772, 2714019, 2721180, 2767680, 2772385, 2801568, 2811886, 2819760, 2851596, 2902592, 2913752, 2921440, 2959880, 2960748, 2968560, 3001680, 3012735, 3024420, 3044448, 3067512, 3101736, 3109920, 3125234, 3168440, 3213584, 3226048, 3228960, 3265416, 3277971, 3286620, 3289720, 3326862, 3329865, 3348465, 3382720, 3383712, 3437280, 3456480, 3501960, 3505728, 3551856, 3564495, 3571696, 3615282, 3618692, 3628240, 3629304, 3642190, 3700935, 3731904, 3759680, 3802128, 3805560, 3820320, 3834390, 3874752, 3877170, 3947664, 3958080, 4002240, 4006409, 4016980, 4018158, 4032560, 4081770, 4090016, 4135648, 4147776, 4202352, 4213440, 4217829, 4229640, 4353888, 4370628, 4382160, 4435816, 4439820, 4464620, 4523365, 4536630, 4601268, 4652604, 4664880, 4669280, 4687851, 4735808, 4752660, 4820376, 4839072, 4843440, 4911082, 4934580, 4990293, 5069504, 5074080, 5099066, 5112520, 5169560, 5184720, 5252940, 5258592, 5263552, 5327784, 5357544, 5428038, 5442360, 5463285, 5544770, 5603136, 5623772, 5639520, 5703192, 5751585, 5815755, 5827504, 5842880, 5919760, 5921496, 5937120, 6003360, 6025470, 6048840, 6088896, 6135024, 6203472, 6219840, 6250468, 6336880, 6427168, 6457920, 6530832, 6555942, 6573240, 6579440, 6653724, 6659730, 6696930, 6767424, 6874560, 6912960, 6920161, 7003920, 7029715, 7103712, 7128990, 7143392, 7230564, 7237384, 7256480, 7258608, 7284380, 7366623, 7401870, 7604256, 7611120, 7640640, 7648599, 7668780, 7754340, 7813085, 7895328, 8012818, 8033960, 8036316, 8065120, 8142057, 8163540, 8180032, 8271296, 8317155, 8404704, 8435658, 8459280, 8707776, 8741256, 8764320, 8871632, 8879640, 8929240, 9038205, 9046730, 9073260, 9202536, 9305208, 9329760, 9338560, 9375702, 9505320, 9640752, 9678144, 9686880, 9822164, 9869160, 9980586, 10045395, 10148160, 10198132, 10225040, 10339120, 10369440, 10505880, 10517184, 10655568, 10715088, 10856076, 10884720, 10926570, 11089540, 11247544, 11279040, 11406384, 11503170, 11631510, 11655008, 11839520, 11842992, 11874240, 12006720, 12019227, 12050940, 12097680, 12270048, 12277705, 12406944, 12500936, 12653487, 12673760, 12747665, 12854336, 13061664, 13111884, 13146480, 13158880, 13307448, 13319460, 13393860, 13570095, 13840322, 14007840, 14059430, 14063553, 14207424, 14257980, 14286784, 14461128, 14474768, 14512960, 14517216, 14568760, 14733246, 14803740, 15208512, 15222240, 15297198, 15337560, 15508680, 15626170, 15790656, 16025636, 16067920, 16072632, 16130240, 16284114, 16327080, 16389855, 16634310, 16809408, 16871316, 16918560, 17188787, 17482512, 17528640, 17743264, 17759280, 17858480, 18076410, 18093460, 18146520, 18405072, 18610416, 18659520, 18751404, 19010640, 19281504, 19373760, 19644328, 19738320, 19961172, 20032045, 20090790, 20396264, 20450080, 20678240, 20738880, 20760483, 21011760, 21089145, 21311136, 21430176, 21712152, 21769440, 21853140, 22099869, 22179080, 22495088, 22812768, 22945797, 23006340, 23263020, 23310016, 23439255, 23679040, 23685984, 24038454, 24101880, 24195360, 24540096, 24555410, 24813888, 24951465, 25001872, 25306974, 25347520, 25495330, 26123328, 26223768, 26292960, 26317760, 26614896, 26638920, 26787720, 27140190, 27680644, 28015680, 28044863, 28118860, 28127106, 28515960, 28922256, 28949536, 29034432, 29137520, 29466492, 29607480, 30444480, 30594396, 30675120, 31017360, 31252340, 32051272, 32135840, 32145264, 32568228, 32654160, 32779710, 33268620, 33742632, 33837120, 34377574, 34600805, 34965024, 35486528, 35518560, 35716960, 36057681, 36152820, 36186920, 36293040, 36810144, 36833115, 37220832, 37502808, 38021280, 38242995, 38563008, 39288656, 39476640, 39922344, 40064090, 40181580, 40710285, 40792528, 40900160, 41356480, 41520966, 42023520, 42178290, 42622272, 42860352, 43424304, 43538880, 43706280, 44199738, 44358160, 44990176, 45625536, 45891594, 46012680, 46526040, 46878510, 47371968, 48076908, 48203760, 48390720, 48441127, 49110820, 49902930, 50003744, 50613948, 50990660, 51566361, 52447536, 52585920, 53229792, 53277840, 53575440, 54280380, 55361288, 56089726, 56237720, 56254212, 57031920, 57844512, 57899072, 58275040, 58932984, 59214960, 60096135, 61188792, 61350240, 62034720, 62281449, 62504680, 63267435, 64102544, 64271680, 64290528, 65136456, 65308320, 65559420, 66537240, 67485264, 68755148, 69201610, 69930048, 70317765, 71037120, 71433920, 72115362, 72305640, 72373840, 72586080, 73620288, 73666230, 74441664, 75005616, 76042560, 76121771, 76485990, 78577312, 78953280, 79844688, 80128180, 80363160, 81420570, 81585056, 83041932, 84047040, 84134589, 84356580, 85943935, 86848608, 87412560, 88399476, 88716320, 89980352, 91783188, 92025360, 93052080, 93757020, 96153816, 96407520, 96882254, 98221640, 99805860, 100007488, 101227896, 101981320, 103132722, 103802415, 104895072, 106459584, 106555680, 107150880, 108560760, 110499345, 110722576, 112179452, 112475440, 112508424, 114063840, 114728985, 115689024, 116550080, 117865968, 118429920, 120192270, 122377584, 122700480, 124069440, 124562898, 125009360, 126534870, 128205088, 128581056, 130272912, 130616640, 131118840, 133074480, 134970528, 137510296, 138403220, 140224315, 140635530, 144230724, 144611280, 144747680, 145172160, 145323381, 147332460, 150011232, 152243542, 152971980, 154699083, 157154624, 159689376, 160256360, 160726320, 162841140, 163170112, 166083864, 168269178, 168713160, 171887870, 173697216, 174825120, 176798952, 177432640, 180288405, 183566376, 184050720, 186104160, 187514040, 192307632, 192815040, 193764508, 196443280, 199611720, 202455792, 203962640, 206265444, 207604830, 209790144, 213111360, 214301760, 217121520, 220998690, 221445152, 224358904, 224950880, 225016848, 228127680, 228365313, 229457970, 235731936, 236859840, 240384540, 242205635, 244755168, 249125796, 250018720, 252403767, 253069740, 256410176, 257831805, 260545824, 262237680, 266148960, 269941056, 275020592, 276806440, 280448630, 281271060, 288461448, 289222560, 289495360, 290646762, 294664920, 300022464, 304487084, 305943960, 309398166, 311407245, 319378752, 320512720, 321452640, 325682280, 332167728, 336538356, 337426320, 343775740, 349650240, 353597904, 360576810, 367132752, 368101440, 372208320, 375028080, 380608855, 384615264, 387529016, 392886560, 399223440, 404911584, 407925280, 412530888, 415209660, 420672945, 434243040, 435970143, 441997380, 442890304, 448717808, 449901760, 450033696, 456730626, 458915940, 471463872, 480769080, 484411270, 489510336, 498251592, 500037440, 504807534, 506139480, 515663610, 521091648, 524475360, 532297920, 532852397, 550041184, 553612880, 560897260, 562542120, 576922896, 578445120, 581293524, 589329840, 608974168, 611887920, 618796332, 622814490, 641025440, 642905280, 651364560, 664335456, 673076712, 674852640, 685095939, 687551480, 707195808, 721153620, 726616905, 734265504, 750056160, 761217710, 769230528, 773495415, 775058032, 785773120, 798446880, 809823168, 815850560, 825061776, 830419320, 841345890, 868486080, 871940286, 883994760, 897435616, 900067392, 913461252, 917831880, 961538160, 968822540, 996503184, 1009615068, 1012278960, 1031327220, 1048950720, 1065704794, 1100082368, 1107225760, 1121794520, 1125084240, 1141826565, 1153845792, 1162587048, 1178659680, 1217948336, 1223775840, 1237592664, 1245628980, 1262018835, 1282050880, 1302729120, 1328670912, 1346153424, 1349705280, 1370191878, 1375102960, 1414391616, 1442307240, 1453233810, 1468531008, 1500112320, 1522435420, 1546990830, 1550116064, 1596893760, 1598557191, 1650123552, 1660838640, 1682691780, 1743880572, 1767989520, 1794871232, 1826922504, 1835663760, 1923076320, 1937645080, 1993006368, 2019230136, 2024557920, 2062654440, 2131409588, 2179850715, 2214451520, 2243589040, 2250168480, 2283653130, 2307691584, 2325174096, 2357319360, 2435896672, 2447551680, 2475185328, 2491257960, 2524037670, 2605458240, 2664261985, 2692306848, 2740383756, 2750205920, 2884614480, 2906467620, 3044870840, 3093981660, 3100232128, 3197114382, 3300247104, 3321677280, 3365383560, 3425479695, 3487761144, 3535979040, 3653845008, 3671327520, 3846152640, 3875290160, 3986012736, 4038460272, 4049115840, 4125308880, 4262819176, 4359701430, 4487178080, 4500336960, 4567306260, 4650348192, 4795671573, 4871793344, 4950370656, 4982515920, 5048075340, 5328523970, 5384613696, 5480767512, 5500411840, 5769228960, 5812935240, 6089741680, 6187963320, 6394228764, 6643354560, 6730767120, 6850959390, 6975522288, 7071958080, 7307690016, 7342655040, 7750580320, 7992785955, 8076920544, 8250617760, 8525638352, 8719402860, 8974356160, 9134612520, 9300696384, 9591343146, 9900741312, 9965031840, 10096150680, 10657047940, 10961535024, 11538457920, 11625870480, 12179483360, 12375926640, 12788457528, 13461534240, 13701918780, 13951044576, 14615380032, 15501160640, 15985571910, 16153841088, 16501235520, 17051276704, 17438805720, 18269225040, 19182686292, 19930063680, 20192301360, 21314095880, 21923070048, 23251740960, 23978357865, 24358966720, 24751853280, 25576915056, 26923068480, 27403837560, 27902089152, 31971143820, 34102553408, 34877611440, 36538450080, 38365372584, 40384602720, 42628191760, 43846140096, 46503481920, 47956715730, 49503706560, 51153830112, 54807675120, 63942287640, 69755222880, 73076900160, 76730745168, 80769205440, 85256383520, 95913431460, 102307660224, 109615350240, 127884575280, 139510445760, 153461490336, 170512767040, 191826862920, 219230700480, 255769150560, 306922980672, 383653725840, 511538301120, 767307451680, 1534614903360]

約数ペア:

[(1, 1534614903360), (2, 767307451680), (3, 511538301120), (4, 383653725840), (5, 306922980672), (6, 255769150560), (7, 219230700480), (8, 191826862920), (9, 170512767040), (10, 153461490336), (11, 139510445760), (12, 127884575280), (14, 109615350240), (15, 102307660224), (16, 95913431460), (18, 85256383520), (19, 80769205440), (20, 76730745168), (21, 73076900160), (22, 69755222880), (24, 63942287640), (28, 54807675120), (30, 51153830112), (31, 49503706560), (32, 47956715730), (33, 46503481920), (35, 43846140096), (36, 42628191760), (38, 40384602720), (40, 38365372584), (42, 36538450080), (44, 34877611440), (45, 34102553408), (48, 31971143820), (55, 27902089152), (56, 27403837560), (57, 26923068480), (60, 25576915056), (62, 24751853280), (63, 24358966720), (64, 23978357865), (66, 23251740960), (70, 21923070048), (72, 21314095880), (76, 20192301360), (77, 19930063680), (80, 19182686292), (84, 18269225040), (88, 17438805720), (90, 17051276704), (93, 16501235520), (95, 16153841088), (96, 15985571910), (99, 15501160640), (105, 14615380032), (110, 13951044576), (112, 13701918780), (114, 13461534240), (120, 12788457528), (124, 12375926640), (126, 12179483360), (132, 11625870480), (133, 11538457920), (140, 10961535024), (144, 10657047940), (152, 10096150680), (154, 9965031840), (155, 9900741312), (160, 9591343146), (165, 9300696384), (168, 9134612520), (171, 8974356160), (176, 8719402860), (180, 8525638352), (186, 8250617760), (190, 8076920544), (192, 7992785955), (198, 7750580320), (209, 7342655040), (210, 7307690016), (217, 7071958080), (220, 6975522288), (224, 6850959390), (228, 6730767120), (231, 6643354560), (240, 6394228764), (248, 6187963320), (252, 6089741680), (264, 5812935240), (266, 5769228960), (279, 5500411840), (280, 5480767512), (285, 5384613696), (288, 5328523970), (304, 5048075340), (308, 4982515920), (310, 4950370656), (315, 4871793344), (320, 4795671573), (330, 4650348192), (336, 4567306260), (341, 4500336960), (342, 4487178080), (352, 4359701430), (360, 4262819176), (372, 4125308880), (379, 4049115840), (380, 4038460272), (385, 3986012736), (396, 3875290160), (399, 3846152640), (418, 3671327520), (420, 3653845008), (434, 3535979040), (440, 3487761144), (448, 3425479695), (456, 3365383560), (462, 3321677280), (465, 3300247104), (480, 3197114382), (495, 3100232128), (496, 3093981660), (504, 3044870840), (528, 2906467620), (532, 2884614480), (558, 2750205920), (560, 2740383756), (570, 2692306848), (576, 2664261985), (589, 2605458240), (608, 2524037670), (616, 2491257960), (620, 2475185328), (627, 2447551680), (630, 2435896672), (651, 2357319360), (660, 2325174096), (665, 2307691584), (672, 2283653130), (682, 2250168480), (684, 2243589040), (693, 2214451520), (704, 2179850715), (720, 2131409588), (744, 2062654440), (758, 2024557920), (760, 2019230136), (770, 1993006368), (792, 1937645080), (798, 1923076320), (836, 1835663760), (840, 1826922504), (855, 1794871232), (868, 1767989520), (880, 1743880572), (912, 1682691780), (924, 1660838640), (930, 1650123552), (960, 1598557191), (961, 1596893760), (990, 1550116064), (992, 1546990830), (1008, 1522435420), (1023, 1500112320), (1045, 1468531008), (1056, 1453233810), (1064, 1442307240), (1085, 1414391616), (1116, 1375102960), (1120, 1370191878), (1137, 1349705280), (1140, 1346153424), (1155, 1328670912), (1178, 1302729120), (1197, 1282050880), (1216, 1262018835), (1232, 1245628980), (1240, 1237592664), (1254, 1223775840), (1260, 1217948336), (1302, 1178659680), (1320, 1162587048), (1330, 1153845792), (1344, 1141826565), (1364, 1125084240), (1368, 1121794520), (1386, 1107225760), (1395, 1100082368), (1440, 1065704794), (1463, 1048950720), (1488, 1031327220), (1516, 1012278960), (1520, 1009615068), (1540, 996503184), (1584, 968822540), (1596, 961538160), (1672, 917831880), (1680, 913461252), (1705, 900067392), (1710, 897435616), (1736, 883994760), (1760, 871940286), (1767, 868486080), (1824, 841345890), (1848, 830419320), (1860, 825061776), (1881, 815850560), (1895, 809823168), (1922, 798446880), (1953, 785773120), (1980, 775058032), (1984, 773495415), (1995, 769230528), (2016, 761217710), (2046, 750056160), (2090, 734265504), (2112, 726616905), (2128, 721153620), (2170, 707195808), (2232, 687551480), (2240, 685095939), (2274, 674852640), (2280, 673076712), (2310, 664335456), (2356, 651364560), (2387, 642905280), (2394, 641025440), (2464, 622814490), (2480, 618796332), (2508, 611887920), (2520, 608974168), (2604, 589329840), (2640, 581293524), (2653, 578445120), (2660, 576922896), (2728, 562542120), (2736, 560897260), (2772, 553612880), (2790, 550041184), (2880, 532852397), (2883, 532297920), (2926, 524475360), (2945, 521091648), (2976, 515663610), (3032, 506139480), (3040, 504807534), (3069, 500037440), (3080, 498251592), (3135, 489510336), (3168, 484411270), (3192, 480769080), (3255, 471463872), (3344, 458915940), (3360, 456730626), (3410, 450033696), (3411, 449901760), (3420, 448717808), (3465, 442890304), (3472, 441997380), (3520, 435970143), (3534, 434243040), (3648, 420672945), (3696, 415209660), (3720, 412530888), (3762, 407925280), (3790, 404911584), (3844, 399223440), (3906, 392886560), (3960, 387529016), (3990, 384615264), (4032, 380608855), (4092, 375028080), (4123, 372208320), (4169, 368101440), (4180, 367132752), (4256, 360576810), (4340, 353597904), (4389, 349650240), (4464, 343775740), (4548, 337426320), (4560, 336538356), (4620, 332167728), (4712, 325682280), (4774, 321452640), (4788, 320512720), (4805, 319378752), (4928, 311407245), (4960, 309398166), (5016, 305943960), (5040, 304487084), (5115, 300022464), (5208, 294664920), (5280, 290646762), (5301, 289495360), (5306, 289222560), (5320, 288461448), (5456, 281271060), (5472, 280448630), (5544, 276806440), (5580, 275020592), (5685, 269941056), (5766, 266148960), (5852, 262237680), (5890, 260545824), (5952, 257831805), (5985, 256410176), (6064, 253069740), (6080, 252403767), (6138, 250018720), (6160, 249125796), (6270, 244755168), (6336, 242205635), (6384, 240384540), (6479, 236859840), (6510, 235731936), (6688, 229457970), (6720, 228365313), (6727, 228127680), (6820, 225016848), (6822, 224950880), (6840, 224358904), (6930, 221445152), (6944, 220998690), (7068, 217121520), (7161, 214301760), (7201, 213111360), (7315, 209790144), (7392, 207604830), (7440, 206265444), (7524, 203962640), (7580, 202455792), (7688, 199611720), (7812, 196443280), (7920, 193764508), (7959, 192815040), (7980, 192307632), (8184, 187514040), (8246, 186104160), (8338, 184050720), (8360, 183566376), (8512, 180288405), (8649, 177432640), (8680, 176798952), (8778, 174825120), (8835, 173697216), (8928, 171887870), (9096, 168713160), (9120, 168269178), (9240, 166083864), (9405, 163170112), (9424, 162841140), (9548, 160726320), (9576, 160256360), (9610, 159689376), (9765, 157154624), (9920, 154699083), (10032, 152971980), (10080, 152243542), (10230, 150011232), (10416, 147332460), (10560, 145323381), (10571, 145172160), (10602, 144747680), (10612, 144611280), (10640, 144230724), (10912, 140635530), (10944, 140224315), (11088, 138403220), (11160, 137510296), (11370, 134970528), (11532, 133074480), (11704, 131118840), (11749, 130616640), (11780, 130272912), (11935, 128581056), (11970, 128205088), (12128, 126534870), (12276, 125009360), (12320, 124562898), (12369, 124069440), (12507, 122700480), (12540, 122377584), (12768, 120192270), (12958, 118429920), (13020, 117865968), (13167, 116550080), (13265, 115689024), (13376, 114728985), (13454, 114063840), (13640, 112508424), (13644, 112475440), (13680, 112179452), (13860, 110722576), (13888, 110499345), (14136, 108560760), (14322, 107150880), (14402, 106555680), (14415, 106459584), (14630, 104895072), (14784, 103802415), (14880, 103132722), (15048, 101981320), (15160, 101227896), (15345, 100007488), (15376, 99805860), (15624, 98221640), (15840, 96882254), (15918, 96407520), (15960, 96153816), (16368, 93757020), (16492, 93052080), (16676, 92025360), (16720, 91783188), (17055, 89980352), (17298, 88716320), (17360, 88399476), (17556, 87412560), (17670, 86848608), (17856, 85943935), (18192, 84356580), (18240, 84134589), (18259, 84047040), (18480, 83041932), (18810, 81585056), (18848, 81420570), (19096, 80363160), (19152, 80128180), (19220, 79844688), (19437, 78953280), (19530, 78577312), (20064, 76485990), (20160, 76121771), (20181, 76042560), (20460, 75005616), (20615, 74441664), (20832, 73666230), (20845, 73620288), (21142, 72586080), (21204, 72373840), (21224, 72305640), (21280, 72115362), (21483, 71433920), (21603, 71037120), (21824, 70317765), (21945, 69930048), (22176, 69201610), (22320, 68755148), (22740, 67485264), (23064, 66537240), (23408, 65559420), (23498, 65308320), (23560, 65136456), (23870, 64290528), (23877, 64271680), (23940, 64102544), (24256, 63267435), (24552, 62504680), (24640, 62281449), (24738, 62034720), (25014, 61350240), (25080, 61188792), (25536, 60096135), (25916, 59214960), (26040, 58932984), (26334, 58275040), (26505, 57899072), (26530, 57844512), (26908, 57031920), (27280, 56254212), (27288, 56237720), (27360, 56089726), (27720, 55361288), (28272, 54280380), (28644, 53575440), (28804, 53277840), (28830, 53229792), (29183, 52585920), (29260, 52447536), (29760, 51566361), (30096, 50990660), (30320, 50613948), (30690, 50003744), (30752, 49902930), (31248, 49110820), (31680, 48441127), (31713, 48390720), (31836, 48203760), (31920, 48076908), (32395, 47371968), (32736, 46878510), (32984, 46526040), (33352, 46012680), (33440, 45891594), (33635, 45625536), (34110, 44990176), (34596, 44358160), (34720, 44199738), (35112, 43706280), (35247, 43538880), (35340, 43424304), (35805, 42860352), (36005, 42622272), (36384, 42178290), (36518, 42023520), (36960, 41520966), (37107, 41356480), (37521, 40900160), (37620, 40792528), (37696, 40710285), (38192, 40181580), (38304, 40064090), (38440, 39922344), (38874, 39476640), (39060, 39288656), (39795, 38563008), (40128, 38242995), (40362, 38021280), (40920, 37502808), (41230, 37220832), (41664, 36833115), (41690, 36810144), (42284, 36293040), (42408, 36186920), (42448, 36152820), (42560, 36057681), (42966, 35716960), (43206, 35518560), (43245, 35486528), (43890, 34965024), (44352, 34600805), (44640, 34377574), (45353, 33837120), (45480, 33742632), (46128, 33268620), (46816, 32779710), (46996, 32654160), (47120, 32568228), (47740, 32145264), (47754, 32135840), (47880, 32051272), (49104, 31252340), (49476, 31017360), (50028, 30675120), (50160, 30594396), (50407, 30444480), (51832, 29607480), (52080, 29466492), (52668, 29137520), (52855, 29034432), (53010, 28949536), (53060, 28922256), (53816, 28515960), (54560, 28127106), (54576, 28118860), (54720, 28044863), (54777, 28015680), (55440, 27680644), (56544, 27140190), (57288, 26787720), (57608, 26638920), (57660, 26614896), (58311, 26317760), (58366, 26292960), (58520, 26223768), (58745, 26123328), (60192, 25495330), (60543, 25347520), (60640, 25306974), (61380, 25001872), (61504, 24951465), (61845, 24813888), (62496, 24555410), (62535, 24540096), (63426, 24195360), (63672, 24101880), (63840, 24038454), (64790, 23685984), (64809, 23679040), (65472, 23439255), (65835, 23310016), (65968, 23263020), (66704, 23006340), (66880, 22945797), (67270, 22812768), (68220, 22495088), (69192, 22179080), (69440, 22099869), (70224, 21853140), (70494, 21769440), (70680, 21712152), (71610, 21430176), (72010, 21311136), (72768, 21089145), (73036, 21011760), (73920, 20760483), (73997, 20738880), (74214, 20678240), (75042, 20450080), (75240, 20396264), (76384, 20090790), (76608, 20032045), (76880, 19961172), (77748, 19738320), (78120, 19644328), (79211, 19373760), (79590, 19281504), (80724, 19010640), (81840, 18751404), (82243, 18659520), (82460, 18610416), (83380, 18405072), (84568, 18146520), (84816, 18093460), (84896, 18076410), (85932, 17858480), (86412, 17759280), (86490, 17743264), (87549, 17528640), (87780, 17482512), (89280, 17188787), (90706, 16918560), (90960, 16871316), (91295, 16809408), (92256, 16634310), (93632, 16389855), (93992, 16327080), (94240, 16284114), (95139, 16130240), (95480, 16072632), (95508, 16067920), (95760, 16025636), (97185, 15790656), (98208, 15626170), (98952, 15508680), (100056, 15337560), (100320, 15297198), (100814, 15222240), (100905, 15208512), (103664, 14803740), (104160, 14733246), (105336, 14568760), (105710, 14517216), (105741, 14512960), (106020, 14474768), (106120, 14461128), (107415, 14286784), (107632, 14257980), (108015, 14207424), (109120, 14063553), (109152, 14059430), (109554, 14007840), (110880, 13840322), (113088, 13570095), (114576, 13393860), (115216, 13319460), (115320, 13307448), (116622, 13158880), (116732, 13146480), (117040, 13111884), (117490, 13061664), (119385, 12854336), (120384, 12747665), (121086, 12673760), (121280, 12653487), (122760, 12500936), (123690, 12406944), (124992, 12277705), (125070, 12270048), (126852, 12097680), (127344, 12050940), (127680, 12019227), (127813, 12006720), (129239, 11874240), (129580, 11842992), (129618, 11839520), (131670, 11655008), (131936, 11631510), (133408, 11503170), (134540, 11406384), (136059, 11279040), (136440, 11247544), (138384, 11089540), (140448, 10926570), (140988, 10884720), (141360, 10856076), (143220, 10715088), (144020, 10655568), (145915, 10517184), (146072, 10505880), (147994, 10369440), (148428, 10339120), (150084, 10225040), (150480, 10198132), (151221, 10148160), (152768, 10045395), (153760, 9980586), (155496, 9869160), (156240, 9822164), (158422, 9686880), (158565, 9678144), (159180, 9640752), (161448, 9505320), (163680, 9375702), (164331, 9338560), (164486, 9329760), (164920, 9305208), (166760, 9202536), (169136, 9073260), (169632, 9046730), (169792, 9038205), (171864, 8929240), (172824, 8879640), (172980, 8871632), (175098, 8764320), (175560, 8741256), (176235, 8707776), (181412, 8459280), (181920, 8435658), (182590, 8404704), (184512, 8317155), (185535, 8271296), (187605, 8180032), (187984, 8163540), (188480, 8142057), (190278, 8065120), (190960, 8036316), (191016, 8033960), (191520, 8012818), (194370, 7895328), (196416, 7813085), (197904, 7754340), (200112, 7668780), (200640, 7648599), (200849, 7640640), (201628, 7611120), (201810, 7604256), (207328, 7401870), (208320, 7366623), (210672, 7284380), (211420, 7258608), (211482, 7256480), (212040, 7237384), (212240, 7230564), (214830, 7143392), (215264, 7128990), (216030, 7103712), (218304, 7029715), (219108, 7003920), (221760, 6920161), (221991, 6912960), (223231, 6874560), (226765, 6767424), (229152, 6696930), (230432, 6659730), (230640, 6653724), (233244, 6579440), (233464, 6573240), (234080, 6555942), (234980, 6530832), (237633, 6457920), (238770, 6427168), (242172, 6336880), (245520, 6250468), (246729, 6219840), (247380, 6203472), (250140, 6135024), (252035, 6088896), (253704, 6048840), (254688, 6025470), (255626, 6003360), (258478, 5937120), (259160, 5921496), (259236, 5919760), (262647, 5842880), (263340, 5827504), (263872, 5815755), (266816, 5751585), (269080, 5703192), (272118, 5639520), (272880, 5623772), (273885, 5603136), (276768, 5544770), (280896, 5463285), (281976, 5442360), (282720, 5428038), (286440, 5357544), (288040, 5327784), (291555, 5263552), (291830, 5258592), (292144, 5252940), (295988, 5184720), (296856, 5169560), (300168, 5112520), (300960, 5099066), (302442, 5074080), (302715, 5069504), (307520, 4990293), (310992, 4934580), (312480, 4911082), (316844, 4843440), (317130, 4839072), (318360, 4820376), (322896, 4752660), (324045, 4735808), (327360, 4687851), (328662, 4669280), (328972, 4664880), (329840, 4652604), (333520, 4601268), (338272, 4536630), (339264, 4523365), (343728, 4464620), (345648, 4439820), (345960, 4435816), (350196, 4382160), (351120, 4370628), (352470, 4353888), (362824, 4229640), (363840, 4217829), (364219, 4213440), (365180, 4202352), (369985, 4147776), (371070, 4135648), (375210, 4090016), (375968, 4081770), (380556, 4032560), (381920, 4018158), (382032, 4016980), (383040, 4006409), (383439, 4002240), (387717, 3958080), (388740, 3947664), (395808, 3877170), (396055, 3874752), (400224, 3834390), (401698, 3820320), (403256, 3805560), (403620, 3802128), (408177, 3759680), (411215, 3731904), (414656, 3700935), (421344, 3642190), (422840, 3629304), (422964, 3628240), (424080, 3618692), (424480, 3615282), (429660, 3571696), (430528, 3564495), (432060, 3551856), (437745, 3505728), (438216, 3501960), (443982, 3456480), (446462, 3437280), (453530, 3383712), (453663, 3382720), (458304, 3348465), (460864, 3329865), (461280, 3326862), (466488, 3289720), (466928, 3286620), (468160, 3277971), (469960, 3265416), (475266, 3228960), (475695, 3226048), (477540, 3213584), (484344, 3168440), (491040, 3125234), (493458, 3109920), (494760, 3101736), (500280, 3067512), (504070, 3044448), (507408, 3024420), (509376, 3012735), (511252, 3001680), (516956, 2968560), (518320, 2960748), (518472, 2959880), (525294, 2921440), (526680, 2913752), (528705, 2902592), (538160, 2851596), (544236, 2819760), (545760, 2811886), (547770, 2801568), (553536, 2772385), (554477, 2767680), (563952, 2721180), (565440, 2714019), (572880, 2678772), (576080, 2663892), (583110, 2631776), (583660, 2629296), (584288, 2626470), (591976, 2592360), (593712, 2584780), (600336, 2556260), (601920, 2549533), (602547, 2546880), (604884, 2537040), (605430, 2534752), (621984, 2467290), (624960, 2455541), (633688, 2421720), (634260, 2419536), (636720, 2410188), (639065, 2401344), (645792, 2376330), (646195, 2374848), (648090, 2367904), (657324, 2334640), (657944, 2332440), (659680, 2326302), (665973, 2304320), (667040, 2300634), (669693, 2291520), (676544, 2268315), (680295, 2255808), (687456, 2232310), (691296, 2219910), (691920, 2217908), (700392, 2191080), (702240, 2185314), (704940, 2176944), (712899, 2152640), (725648, 2114820), (728438, 2106720), (730360, 2101176), (739970, 2073888), (740187, 2073280), (742140, 2067824), (750420, 2045008), (751936, 2040885), (756105, 2029632), (761112, 2016280), (763840, 2009079), (764064, 2008490), (766878, 2001120), (775434, 1979040), (777480, 1973832), (791616, 1938585), (792110, 1937376), (800448, 1917195), (803396, 1910160), (806512, 1902780), (807240, 1901064), (816354, 1879840), (821655, 1867712), (822430, 1865952), (842688, 1821095), (845680, 1814652), (845928, 1814120), (848160, 1809346), (848960, 1807641), (859320, 1785848), (864120, 1775928), (875490, 1752864), (876432, 1750980), (887964, 1728240), (892924, 1718640), (904673, 1696320), (907060, 1691856), (907326, 1691360), (922560, 1663431), (932976, 1644860), (933856, 1643310), (939920, 1632708), (950532, 1614480), (951390, 1613024), (955080, 1606792), (968688, 1584220), (982080, 1562617), (986916, 1554960), (989520, 1550868), (1000560, 1533756), (1004245, 1528128), (1008140, 1522224), (1014816, 1512210), (1022504, 1500840), (1033912, 1484280), (1036640, 1480374), (1036944, 1479940), (1050588, 1460720), (1053360, 1456876), (1057410, 1451296), (1076320, 1425798), (1088472, 1409880), (1091520, 1405943), (1092657, 1404480), (1095540, 1400784), (1108954, 1383840), (1109955, 1382592), (1116155, 1374912), (1127904, 1360590), (1145760, 1339386), (1150317, 1334080), (1152160, 1331946), (1163151, 1319360), (1166220, 1315888), (1167320, 1314648), (1168576, 1313235), (1183952, 1296180), (1187424, 1292390), (1188165, 1291584), (1200672, 1278130), (1205094, 1273440), (1209768, 1268520), (1210860, 1267376), (1233645, 1243968)]