184054678080

素因数分解:

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

素因数の和:177

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 60, 62, 64, 65, 70, 73, 76, 78, 80, 84, 91, 93, 95, 96, 98, 104, 105, 112, 114, 120, 124, 130, 133, 140, 146, 147, 152, 155, 156, 160, 168, 182, 186, 190, 192, 195, 196, 208, 210, 217, 219, 224, 228, 240, 245, 247, 248, 260, 266, 273, 280, 285, 292, 294, 304, 310, 312, 320, 336, 343, 364, 365, 372, 380, 390, 392, 399, 403, 416, 420, 434, 438, 448, 455, 456, 465, 480, 490, 494, 496, 511, 520, 532, 546, 560, 570, 584, 588, 589, 608, 620, 624, 637, 651, 665, 672, 686, 728, 730, 735, 741, 744, 760, 780, 784, 798, 806, 832, 840, 868, 876, 910, 912, 930, 931, 949, 960, 980, 988, 992, 1022, 1029, 1040, 1064, 1085, 1092, 1095, 1120, 1140, 1168, 1176, 1178, 1209, 1216, 1235, 1240, 1248, 1274, 1302, 1330, 1344, 1365, 1372, 1387, 1456, 1460, 1470, 1482, 1488, 1519, 1520, 1533, 1560, 1568, 1596, 1612, 1680, 1715, 1729, 1736, 1752, 1767, 1820, 1824, 1860, 1862, 1898, 1911, 1960, 1976, 1984, 1995, 2015, 2044, 2058, 2080, 2128, 2170, 2184, 2190, 2240, 2263, 2280, 2336, 2352, 2356, 2418, 2470, 2480, 2496, 2548, 2555, 2604, 2660, 2730, 2744, 2774, 2793, 2821, 2847, 2912, 2920, 2940, 2945, 2964, 2976, 3038, 3040, 3066, 3120, 3136, 3185, 3192, 3224, 3255, 3360, 3430, 3458, 3472, 3504, 3534, 3577, 3640, 3648, 3705, 3720, 3724, 3796, 3822, 3920, 3952, 3990, 4030, 4088, 4116, 4123, 4160, 4161, 4256, 4340, 4368, 4380, 4459, 4526, 4557, 4560, 4655, 4672, 4704, 4712, 4745, 4836, 4940, 4960, 5096, 5110, 5145, 5187, 5208, 5320, 5460, 5488, 5548, 5586, 5642, 5694, 5824, 5840, 5880, 5890, 5928, 5952, 6045, 6076, 6080, 6132, 6240, 6370, 6384, 6448, 6510, 6517, 6643, 6720, 6789, 6860, 6916, 6935, 6944, 7008, 7068, 7154, 7280, 7410, 7440, 7448, 7592, 7595, 7644, 7657, 7665, 7840, 7904, 7980, 8060, 8176, 8232, 8246, 8322, 8463, 8512, 8645, 8680, 8736, 8760, 8835, 8918, 9052, 9114, 9120, 9310, 9408, 9424, 9490, 9555, 9672, 9709, 9880, 9920, 10192, 10220, 10290, 10374, 10416, 10633, 10640, 10731, 10920, 10976, 11096, 11172, 11284, 11315, 11388, 11680, 11760, 11780, 11856, 12090, 12103, 12152, 12264, 12369, 12480, 12740, 12768, 12896, 13020, 13034, 13286, 13377, 13578, 13720, 13832, 13870, 13888, 13965, 14016, 14105, 14136, 14235, 14308, 14560, 14820, 14880, 14896, 15184, 15190, 15288, 15314, 15330, 15680, 15808, 15841, 15960, 16120, 16352, 16464, 16492, 16644, 16926, 17290, 17360, 17472, 17520, 17670, 17836, 17885, 18031, 18104, 18228, 18240, 18620, 18848, 18980, 19110, 19344, 19418, 19551, 19747, 19760, 19929, 20384, 20440, 20580, 20615, 20748, 20805, 20832, 21266, 21280, 21462, 21840, 21952, 22192, 22295, 22344, 22568, 22630, 22776, 22785, 22971, 23360, 23520, 23560, 23712, 24180, 24206, 24304, 24528, 24738, 25039, 25480, 25536, 25792, 25935, 26040, 26068, 26572, 26754, 27156, 27440, 27664, 27740, 27930, 28210, 28272, 28470, 28616, 28861, 29120, 29127, 29419, 29640, 29760, 29792, 30368, 30380, 30576, 30628, 30660, 31682, 31899, 31920, 32240, 32585, 32704, 32928, 32984, 33215, 33288, 33852, 33945, 34580, 34720, 35040, 35340, 35672, 35770, 36062, 36208, 36309, 36456, 37240, 37696, 37960, 38220, 38285, 38688, 38836, 39102, 39494, 39520, 39858, 40768, 40880, 41160, 41230, 41496, 41610, 41664, 42315, 42532, 42560, 42924, 42997, 43680, 44384, 44590, 44688, 45136, 45260, 45552, 45570, 45942, 46501, 47040, 47120, 47424, 47523, 48360, 48412, 48545, 48608, 49056, 49476, 50078, 50960, 51870, 52080, 52136, 53144, 53165, 53508, 53599, 53655, 54093, 54312, 54880, 55328, 55480, 55860, 56420, 56544, 56940, 57232, 57722, 58254, 58838, 59241, 59280, 59584, 60515, 60736, 60760, 61152, 61256, 61320, 61845, 63364, 63798, 63840, 64480, 65170, 65856, 65968, 66430, 66576, 66885, 67704, 67890, 67963, 69160, 69440, 70080, 70680, 71344, 71540, 72124, 72416, 72618, 72912, 74480, 75117, 75920, 76440, 76570, 77376, 77672, 78204, 78988, 79040, 79205, 79716, 81760, 82320, 82460, 82992, 83220, 84630, 84721, 85064, 85848, 85994, 86583, 87360, 88257, 88768, 89180, 89376, 90155, 90272, 90520, 91104, 91140, 91884, 93002, 94240, 95046, 96720, 96824, 97090, 97216, 97755, 98112, 98735, 98952, 99645, 100156, 101920, 103740, 104160, 104272, 106288, 106330, 107016, 107198, 107310, 108186, 108624, 109760, 110656, 110887, 110960, 111720, 112840, 113088, 113880, 114464, 114855, 115444, 116508, 117676, 118482, 118560, 121030, 121520, 122304, 122512, 122640, 123690, 125195, 126217, 126728, 127596, 127680, 128960, 128991, 130340, 131936, 132860, 133152, 133770, 135408, 135780, 135926, 138229, 138320, 139503, 141360, 142688, 143080, 144248, 144305, 144832, 145236, 145635, 145824, 147095, 148960, 150234, 151840, 152880, 153140, 155344, 156408, 157976, 158410, 159432, 159495, 160797, 163520, 164640, 164920, 165984, 166440, 169260, 169442, 170128, 171696, 171988, 173166, 176514, 178360, 178752, 180310, 180544, 181040, 181545, 182208, 182280, 183768, 186004, 188480, 190092, 193440, 193648, 194180, 195510, 197470, 197904, 199290, 200312, 202027, 203840, 203889, 205933, 207480, 208320, 208544, 212576, 212660, 214032, 214396, 214620, 214985, 216372, 217248, 221774, 221920, 223440, 225680, 227760, 228928, 229710, 230888, 232505, 233016, 235352, 236964, 237120, 237615, 242060, 243040, 245024, 245280, 247380, 250390, 252434, 253456, 254163, 255192, 257982, 260680, 263872, 265720, 266304, 267540, 267995, 270465, 270816, 271560, 271852, 276458, 276640, 279006, 282720, 285376, 286160, 288496, 288610, 290472, 291270, 291648, 294190, 296205, 297920, 300468, 300979, 303680, 305760, 306280, 310688, 312816, 315952, 316820, 318864, 318990, 321594, 325507, 329280, 329840, 331968, 332661, 332880, 338520, 338884, 339815, 340256, 343392, 343976, 346332, 353028, 356720, 360620, 362080, 363090, 364560, 367536, 372008, 375193, 375585, 378651, 380184, 386880, 387296, 388360, 391020, 394940, 395808, 398580, 400624, 404054, 407778, 411866, 414687, 414960, 417088, 423605, 425152, 425320, 428064, 428792, 429240, 429970, 432744, 432915, 434496, 441285, 443548, 443840, 446880, 451360, 455520, 459420, 461776, 465010, 466032, 470704, 473928, 475230, 475741, 484120, 486080, 490048, 490560, 494760, 500780, 504868, 506912, 508326, 510384, 515964, 521360, 531440, 535080, 535990, 540930, 541632, 543120, 543704, 552916, 553280, 554435, 558012, 558961, 565440, 572320, 576992, 577220, 580944, 582540, 588380, 592410, 600936, 601958, 606081, 611520, 612560, 617799, 621376, 625632, 631085, 631904, 633640, 637728, 637980, 643188, 644955, 651014, 659680, 665322, 665760, 677040, 677768, 679630, 680512, 686784, 687952, 691145, 692664, 697515, 706056, 713440, 721240, 724160, 726180, 729120, 735072, 744016, 750386, 751170, 757302, 760368, 774592, 776209, 776720, 782040, 789880, 791616, 797160, 801248, 803985, 808108, 815556, 823732, 829374, 829920, 847210, 850640, 856128, 857584, 858480, 859940, 865488, 865830, 882570, 883519, 887096, 893760, 902720, 902937, 911040, 918840, 923552, 930020, 932064, 941408, 947856, 950460, 951482, 968240, 976521, 989520, 1001560, 1009736, 1010135, 1013824, 1016652, 1019445, 1020768, 1029665, 1031928, 1042720, 1062880, 1070160, 1071980, 1081860, 1086240, 1087408, 1105832, 1108870, 1116024, 1117922, 1125579, 1144640, 1153984, 1154440, 1161888, 1165080, 1176760, 1184820, 1201872, 1203916, 1212162, 1225120, 1235598, 1251264, 1262170, 1263808, 1267280, 1270815, 1275456, 1275960, 1286376, 1289910, 1302028, 1319360, 1330644, 1331520, 1354080, 1355536, 1359260, 1375904, 1382290, 1385328, 1395030, 1412112, 1426880, 1427223, 1441531, 1442480, 1452360, 1458240, 1470144, 1488032, 1500772, 1502340, 1504895, 1514604, 1520736, 1552418, 1553440, 1564080, 1579760, 1594320, 1602496, 1607970, 1616216, 1627535, 1631112, 1647464, 1658748, 1659840, 1663305, 1676883, 1694420, 1701280, 1715168, 1716960, 1719880, 1730976, 1731660, 1765140, 1767038, 1774192, 1805874, 1837680, 1847104, 1860040, 1864128, 1875965, 1882816, 1893255, 1895712, 1900920, 1902964, 1936480, 1953042, 1979040, 2003120, 2019472, 2020270, 2033304, 2038890, 2041536, 2059330, 2063856, 2073435, 2085440, 2106853, 2125760, 2140320, 2143960, 2163720, 2172480, 2174816, 2211664, 2217740, 2232048, 2235844, 2251158, 2308880, 2323776, 2328627, 2330160, 2353520, 2369640, 2378705, 2403744, 2407832, 2424324, 2450240, 2471196, 2524340, 2534560, 2541630, 2551920, 2572752, 2579820, 2604056, 2626351, 2650557, 2661288, 2708160, 2711072, 2718520, 2751808, 2764580, 2770656, 2790060, 2794805, 2824224, 2854446, 2883062, 2884960, 2904720, 2976064, 3001544, 3004680, 3009790, 3029208, 3030405, 3041472, 3088995, 3104836, 3106880, 3128160, 3159520, 3188640, 3215940, 3232432, 3255070, 3262224, 3294928, 3317496, 3326610, 3353766, 3388840, 3402560, 3430336, 3433920, 3439760, 3461952, 3463320, 3530280, 3534076, 3548384, 3611748, 3675360, 3720080, 3751930, 3786510, 3791424, 3801840, 3805928, 3872960, 3881045, 3906084, 3912727, 3958080, 4006240, 4038944, 4040540, 4066608, 4077780, 4118660, 4127712, 4146870, 4213706, 4280640, 4287920, 4324593, 4327440, 4349632, 4417595, 4423328, 4435480, 4464096, 4471688, 4502316, 4514685, 4617760, 4657254, 4660320, 4707040, 4739280, 4757410, 4807488, 4815664, 4848648, 4882605, 4942392, 5048680, 5069120, 5083260, 5103840, 5145504, 5159640, 5208112, 5252702, 5301114, 5322576, 5422144, 5437040, 5529160, 5541312, 5580120, 5589610, 5627895, 5648448, 5708892, 5766124, 5769920, 5809440, 6003088, 6009360, 6019580, 6058416, 6060810, 6177990, 6184633, 6209672, 6256320, 6319040, 6320559, 6377280, 6431880, 6464864, 6510140, 6524448, 6589856, 6634992, 6653220, 6707532, 6777680, 6879520, 6926640, 7060560, 7068152, 7096768, 7136115, 7207655, 7223496, 7350720, 7440160, 7503860, 7573020, 7603680, 7611856, 7762090, 7812168, 7825454, 7879053, 8012480, 8077888, 8081080, 8133216, 8155560, 8237320, 8255424, 8293740, 8384415, 8427412, 8575840, 8649186, 8654880, 8835190, 8846656, 8870960, 8928192, 8943376, 9004632, 9029370, 9235520, 9314508, 9320640, 9414080, 9478560, 9514820, 9631328, 9697296, 9765210, 9884784, 10090717, 10097360, 10166520, 10207680, 10291008, 10319280, 10416224, 10505404, 10534265, 10602228, 10645152, 10874080, 11058320, 11160240, 11179220, 11255790, 11417784, 11532248, 11618880, 11643135, 11738181, 12006176, 12018720, 12039160, 12116832, 12121620, 12355980, 12369266, 12419344, 12641118, 12863760, 12929728, 13020280, 13048896, 13131755, 13179712, 13252785, 13269984, 13306440, 13415064, 13555360, 13759040, 13853280, 14121120, 14136304, 14272230, 14415310, 14446992, 14747971, 14880320, 15007720, 15146040, 15207360, 15223712, 15524180, 15624336, 15650908, 15758106, 16162160, 16266432, 16311120, 16474640, 16587480, 16768830, 16854824, 17151680, 17298372, 17309760, 17670380, 17741920, 17886752, 18009264, 18058740, 18553899, 18629016, 18957120, 19029640, 19262656, 19394592, 19530420, 19563635, 19769568, 20181434, 20194720, 20333040, 20638560, 20832448, 21010808, 21068530, 21204456, 21290304, 21622965, 21748160, 22116640, 22320480, 22358440, 22511580, 22835568, 23064496, 23286270, 23476362, 24012352, 24037440, 24078320, 24233664, 24243240, 24711960, 24738532, 24838688, 25282236, 25727520, 26040560, 26263510, 26505570, 26539968, 26612880, 26830128, 27110720, 27389089, 27706560, 28242240, 28272608, 28544460, 28830620, 28893984, 29495942, 30015440, 30272151, 30292080, 30447424, 30923165, 31048360, 31248672, 31301816, 31516212, 31602795, 32324320, 32622240, 32949280, 33174960, 33537660, 33709648, 34596744, 35340760, 35483840, 35773504, 36018528, 36117480, 37107798, 37258032, 38059280, 38789184, 39060840, 39127270, 39395265, 39539136, 40362868, 40389440, 40666080, 41277120, 42021616, 42137060, 42408912, 43245930, 44233280, 44243913, 44640960, 44716880, 45023160, 45671136, 46128992, 46572540, 46952724, 48156640, 48486480, 49423920, 49477064, 49677376, 50453585, 50564472, 51455040, 52081120, 52527020, 53011140, 53225760, 53660256, 54778178, 56545216, 57088920, 57661240, 57787968, 58690905, 58991884, 60030880, 60544302, 60584160, 61846330, 62096720, 62497344, 62603632, 63032424, 63205590, 64648640, 65244480, 65898560, 66349920, 67075320, 67419296, 69193488, 70681520, 72037056, 72234960, 73739855, 74215596, 74516064, 76118560, 78121680, 78254540, 78790530, 80725736, 81332160, 82167267, 84043232, 84274120, 84817824, 86491860, 88487826, 89433760, 90046320, 91342272, 92257984, 92769495, 93145080, 93905448, 96313280, 96972960, 98847840, 98954128, 100907170, 101128944, 104162240, 105054040, 106022280, 106451520, 107320512, 109556356, 114177840, 115322480, 117381810, 117983768, 120061760, 121088604, 121168320, 123692660, 124193440, 125207264, 126064848, 126411180, 132699840, 134150640, 134838592, 136945445, 138386976, 141363040, 144469920, 147479710, 148431192, 149032128, 151360755, 152237120, 156243360, 156509080, 157581060, 161451472, 164334534, 168086464, 168548240, 169635648, 172983720, 176975652, 178867520, 180092640, 185538990, 186290160, 187810896, 191723623, 193945920, 197695680, 197908256, 201814340, 202257888, 210108080, 212044560, 219112712, 221219565, 228355680, 230644960, 234763620, 235967536, 242177208, 247385320, 248386880, 250414528, 252129696, 252822360, 268301280, 273890890, 276773952, 282726080, 288939840, 294959420, 296862384, 302721510, 312486720, 313018160, 315162120, 322902944, 328669068, 337096480, 345967440, 353951304, 360185280, 371077980, 372580320, 375621792, 383447246, 395816512, 403628680, 404515776, 410836335, 420216160, 424089120, 438225424, 442439130, 456711360, 461289920, 469527240, 471935072, 484354416, 494770640, 504259392, 505644720, 536602560, 547781780, 575170869, 589918840, 593724768, 605443020, 626036320, 630324240, 645805888, 657338136, 674192960, 691934880, 707902608, 742155960, 745160640, 751243584, 766894492, 807257360, 821672670, 840432320, 848178240, 876450848, 884878260, 939054480, 943870144, 958618115, 968708832, 989541280, 1011289440, 1095563560, 1150341738, 1179837680, 1187449536, 1210886040, 1252072640, 1260648480, 1314676272, 1383869760, 1415805216, 1484311920, 1533788984, 1614514720, 1643345340, 1752901696, 1769756520, 1878108960, 1917236230, 1937417664, 1979082560, 2022578880, 2191127120, 2300683476, 2359675360, 2421772080, 2521296960, 2629352544, 2831610432, 2875854345, 2968623840, 3067577968, 3229029440, 3286690680, 3539513040, 3756217920, 3834472460, 4382254240, 4601366952, 4719350720, 4843544160, 5258705088, 5751708690, 5937247680, 6135155936, 6573381360, 7079026080, 7668944920, 8764508480, 9202733904, 9687088320, 11503417380, 12270311872, 13146762720, 14158052160, 15337889840, 18405467808, 23006834760, 26293525440, 30675779680, 36810935616, 46013669520, 61351559360, 92027339040, 184054678080]

約数ペア:

[(1, 184054678080), (2, 92027339040), (3, 61351559360), (4, 46013669520), (5, 36810935616), (6, 30675779680), (7, 26293525440), (8, 23006834760), (10, 18405467808), (12, 15337889840), (13, 14158052160), (14, 13146762720), (15, 12270311872), (16, 11503417380), (19, 9687088320), (20, 9202733904), (21, 8764508480), (24, 7668944920), (26, 7079026080), (28, 6573381360), (30, 6135155936), (31, 5937247680), (32, 5751708690), (35, 5258705088), (38, 4843544160), (39, 4719350720), (40, 4601366952), (42, 4382254240), (48, 3834472460), (49, 3756217920), (52, 3539513040), (56, 3286690680), (57, 3229029440), (60, 3067577968), (62, 2968623840), (64, 2875854345), (65, 2831610432), (70, 2629352544), (73, 2521296960), (76, 2421772080), (78, 2359675360), (80, 2300683476), (84, 2191127120), (91, 2022578880), (93, 1979082560), (95, 1937417664), (96, 1917236230), (98, 1878108960), (104, 1769756520), (105, 1752901696), (112, 1643345340), (114, 1614514720), (120, 1533788984), (124, 1484311920), (130, 1415805216), (133, 1383869760), (140, 1314676272), (146, 1260648480), (147, 1252072640), (152, 1210886040), (155, 1187449536), (156, 1179837680), (160, 1150341738), (168, 1095563560), (182, 1011289440), (186, 989541280), (190, 968708832), (192, 958618115), (195, 943870144), (196, 939054480), (208, 884878260), (210, 876450848), (217, 848178240), (219, 840432320), (224, 821672670), (228, 807257360), (240, 766894492), (245, 751243584), (247, 745160640), (248, 742155960), (260, 707902608), (266, 691934880), (273, 674192960), (280, 657338136), (285, 645805888), (292, 630324240), (294, 626036320), (304, 605443020), (310, 593724768), (312, 589918840), (320, 575170869), (336, 547781780), (343, 536602560), (364, 505644720), (365, 504259392), (372, 494770640), (380, 484354416), (390, 471935072), (392, 469527240), (399, 461289920), (403, 456711360), (416, 442439130), (420, 438225424), (434, 424089120), (438, 420216160), (448, 410836335), (455, 404515776), (456, 403628680), (465, 395816512), (480, 383447246), (490, 375621792), (494, 372580320), (496, 371077980), (511, 360185280), (520, 353951304), (532, 345967440), (546, 337096480), (560, 328669068), (570, 322902944), (584, 315162120), (588, 313018160), (589, 312486720), (608, 302721510), (620, 296862384), (624, 294959420), (637, 288939840), (651, 282726080), (665, 276773952), (672, 273890890), (686, 268301280), (728, 252822360), (730, 252129696), (735, 250414528), (741, 248386880), (744, 247385320), (760, 242177208), (780, 235967536), (784, 234763620), (798, 230644960), (806, 228355680), (832, 221219565), (840, 219112712), (868, 212044560), (876, 210108080), (910, 202257888), (912, 201814340), (930, 197908256), (931, 197695680), (949, 193945920), (960, 191723623), (980, 187810896), (988, 186290160), (992, 185538990), (1022, 180092640), (1029, 178867520), (1040, 176975652), (1064, 172983720), (1085, 169635648), (1092, 168548240), (1095, 168086464), (1120, 164334534), (1140, 161451472), (1168, 157581060), (1176, 156509080), (1178, 156243360), (1209, 152237120), (1216, 151360755), (1235, 149032128), (1240, 148431192), (1248, 147479710), (1274, 144469920), (1302, 141363040), (1330, 138386976), (1344, 136945445), (1365, 134838592), (1372, 134150640), (1387, 132699840), (1456, 126411180), (1460, 126064848), (1470, 125207264), (1482, 124193440), (1488, 123692660), (1519, 121168320), (1520, 121088604), (1533, 120061760), (1560, 117983768), (1568, 117381810), (1596, 115322480), (1612, 114177840), (1680, 109556356), (1715, 107320512), (1729, 106451520), (1736, 106022280), (1752, 105054040), (1767, 104162240), (1820, 101128944), (1824, 100907170), (1860, 98954128), (1862, 98847840), (1898, 96972960), (1911, 96313280), (1960, 93905448), (1976, 93145080), (1984, 92769495), (1995, 92257984), (2015, 91342272), (2044, 90046320), (2058, 89433760), (2080, 88487826), (2128, 86491860), (2170, 84817824), (2184, 84274120), (2190, 84043232), (2240, 82167267), (2263, 81332160), (2280, 80725736), (2336, 78790530), (2352, 78254540), (2356, 78121680), (2418, 76118560), (2470, 74516064), (2480, 74215596), (2496, 73739855), (2548, 72234960), (2555, 72037056), (2604, 70681520), (2660, 69193488), (2730, 67419296), (2744, 67075320), (2774, 66349920), (2793, 65898560), (2821, 65244480), (2847, 64648640), (2912, 63205590), (2920, 63032424), (2940, 62603632), (2945, 62497344), (2964, 62096720), (2976, 61846330), (3038, 60584160), (3040, 60544302), (3066, 60030880), (3120, 58991884), (3136, 58690905), (3185, 57787968), (3192, 57661240), (3224, 57088920), (3255, 56545216), (3360, 54778178), (3430, 53660256), (3458, 53225760), (3472, 53011140), (3504, 52527020), (3534, 52081120), (3577, 51455040), (3640, 50564472), (3648, 50453585), (3705, 49677376), (3720, 49477064), (3724, 49423920), (3796, 48486480), (3822, 48156640), (3920, 46952724), (3952, 46572540), (3990, 46128992), (4030, 45671136), (4088, 45023160), (4116, 44716880), (4123, 44640960), (4160, 44243913), (4161, 44233280), (4256, 43245930), (4340, 42408912), (4368, 42137060), (4380, 42021616), (4459, 41277120), (4526, 40666080), (4557, 40389440), (4560, 40362868), (4655, 39539136), (4672, 39395265), (4704, 39127270), (4712, 39060840), (4745, 38789184), (4836, 38059280), (4940, 37258032), (4960, 37107798), (5096, 36117480), (5110, 36018528), (5145, 35773504), (5187, 35483840), (5208, 35340760), (5320, 34596744), (5460, 33709648), (5488, 33537660), (5548, 33174960), (5586, 32949280), (5642, 32622240), (5694, 32324320), (5824, 31602795), (5840, 31516212), (5880, 31301816), (5890, 31248672), (5928, 31048360), (5952, 30923165), (6045, 30447424), (6076, 30292080), (6080, 30272151), (6132, 30015440), (6240, 29495942), (6370, 28893984), (6384, 28830620), (6448, 28544460), (6510, 28272608), (6517, 28242240), (6643, 27706560), (6720, 27389089), (6789, 27110720), (6860, 26830128), (6916, 26612880), (6935, 26539968), (6944, 26505570), (7008, 26263510), (7068, 26040560), (7154, 25727520), (7280, 25282236), (7410, 24838688), (7440, 24738532), (7448, 24711960), (7592, 24243240), (7595, 24233664), (7644, 24078320), (7657, 24037440), (7665, 24012352), (7840, 23476362), (7904, 23286270), (7980, 23064496), (8060, 22835568), (8176, 22511580), (8232, 22358440), (8246, 22320480), (8322, 22116640), (8463, 21748160), (8512, 21622965), (8645, 21290304), (8680, 21204456), (8736, 21068530), (8760, 21010808), (8835, 20832448), (8918, 20638560), (9052, 20333040), (9114, 20194720), (9120, 20181434), (9310, 19769568), (9408, 19563635), (9424, 19530420), (9490, 19394592), (9555, 19262656), (9672, 19029640), (9709, 18957120), (9880, 18629016), (9920, 18553899), (10192, 18058740), (10220, 18009264), (10290, 17886752), (10374, 17741920), (10416, 17670380), (10633, 17309760), (10640, 17298372), (10731, 17151680), (10920, 16854824), (10976, 16768830), (11096, 16587480), (11172, 16474640), (11284, 16311120), (11315, 16266432), (11388, 16162160), (11680, 15758106), (11760, 15650908), (11780, 15624336), (11856, 15524180), (12090, 15223712), (12103, 15207360), (12152, 15146040), (12264, 15007720), (12369, 14880320), (12480, 14747971), (12740, 14446992), (12768, 14415310), (12896, 14272230), (13020, 14136304), (13034, 14121120), (13286, 13853280), (13377, 13759040), (13578, 13555360), (13720, 13415064), (13832, 13306440), (13870, 13269984), (13888, 13252785), (13965, 13179712), (14016, 13131755), (14105, 13048896), (14136, 13020280), (14235, 12929728), (14308, 12863760), (14560, 12641118), (14820, 12419344), (14880, 12369266), (14896, 12355980), (15184, 12121620), (15190, 12116832), (15288, 12039160), (15314, 12018720), (15330, 12006176), (15680, 11738181), (15808, 11643135), (15841, 11618880), (15960, 11532248), (16120, 11417784), (16352, 11255790), (16464, 11179220), (16492, 11160240), (16644, 11058320), (16926, 10874080), (17290, 10645152), (17360, 10602228), (17472, 10534265), (17520, 10505404), (17670, 10416224), (17836, 10319280), (17885, 10291008), (18031, 10207680), (18104, 10166520), (18228, 10097360), (18240, 10090717), (18620, 9884784), (18848, 9765210), (18980, 9697296), (19110, 9631328), (19344, 9514820), (19418, 9478560), (19551, 9414080), (19747, 9320640), (19760, 9314508), (19929, 9235520), (20384, 9029370), (20440, 9004632), (20580, 8943376), (20615, 8928192), (20748, 8870960), (20805, 8846656), (20832, 8835190), (21266, 8654880), (21280, 8649186), (21462, 8575840), (21840, 8427412), (21952, 8384415), (22192, 8293740), (22295, 8255424), (22344, 8237320), (22568, 8155560), (22630, 8133216), (22776, 8081080), (22785, 8077888), (22971, 8012480), (23360, 7879053), (23520, 7825454), (23560, 7812168), (23712, 7762090), (24180, 7611856), (24206, 7603680), (24304, 7573020), (24528, 7503860), (24738, 7440160), (25039, 7350720), (25480, 7223496), (25536, 7207655), (25792, 7136115), (25935, 7096768), (26040, 7068152), (26068, 7060560), (26572, 6926640), (26754, 6879520), (27156, 6777680), (27440, 6707532), (27664, 6653220), (27740, 6634992), (27930, 6589856), (28210, 6524448), (28272, 6510140), (28470, 6464864), (28616, 6431880), (28861, 6377280), (29120, 6320559), (29127, 6319040), (29419, 6256320), (29640, 6209672), (29760, 6184633), (29792, 6177990), (30368, 6060810), (30380, 6058416), (30576, 6019580), (30628, 6009360), (30660, 6003088), (31682, 5809440), (31899, 5769920), (31920, 5766124), (32240, 5708892), (32585, 5648448), (32704, 5627895), (32928, 5589610), (32984, 5580120), (33215, 5541312), (33288, 5529160), (33852, 5437040), (33945, 5422144), (34580, 5322576), (34720, 5301114), (35040, 5252702), (35340, 5208112), (35672, 5159640), (35770, 5145504), (36062, 5103840), (36208, 5083260), (36309, 5069120), (36456, 5048680), (37240, 4942392), (37696, 4882605), (37960, 4848648), (38220, 4815664), (38285, 4807488), (38688, 4757410), (38836, 4739280), (39102, 4707040), (39494, 4660320), (39520, 4657254), (39858, 4617760), (40768, 4514685), (40880, 4502316), (41160, 4471688), (41230, 4464096), (41496, 4435480), (41610, 4423328), (41664, 4417595), (42315, 4349632), (42532, 4327440), (42560, 4324593), (42924, 4287920), (42997, 4280640), (43680, 4213706), (44384, 4146870), (44590, 4127712), (44688, 4118660), (45136, 4077780), (45260, 4066608), (45552, 4040540), (45570, 4038944), (45942, 4006240), (46501, 3958080), (47040, 3912727), (47120, 3906084), (47424, 3881045), (47523, 3872960), (48360, 3805928), (48412, 3801840), (48545, 3791424), (48608, 3786510), (49056, 3751930), (49476, 3720080), (50078, 3675360), (50960, 3611748), (51870, 3548384), (52080, 3534076), (52136, 3530280), (53144, 3463320), (53165, 3461952), (53508, 3439760), (53599, 3433920), (53655, 3430336), (54093, 3402560), (54312, 3388840), (54880, 3353766), (55328, 3326610), (55480, 3317496), (55860, 3294928), (56420, 3262224), (56544, 3255070), (56940, 3232432), (57232, 3215940), (57722, 3188640), (58254, 3159520), (58838, 3128160), (59241, 3106880), (59280, 3104836), (59584, 3088995), (60515, 3041472), (60736, 3030405), (60760, 3029208), (61152, 3009790), (61256, 3004680), (61320, 3001544), (61845, 2976064), (63364, 2904720), (63798, 2884960), (63840, 2883062), (64480, 2854446), (65170, 2824224), (65856, 2794805), (65968, 2790060), (66430, 2770656), (66576, 2764580), (66885, 2751808), (67704, 2718520), (67890, 2711072), (67963, 2708160), (69160, 2661288), (69440, 2650557), (70080, 2626351), (70680, 2604056), (71344, 2579820), (71540, 2572752), (72124, 2551920), (72416, 2541630), (72618, 2534560), (72912, 2524340), (74480, 2471196), (75117, 2450240), (75920, 2424324), (76440, 2407832), (76570, 2403744), (77376, 2378705), (77672, 2369640), (78204, 2353520), (78988, 2330160), (79040, 2328627), (79205, 2323776), (79716, 2308880), (81760, 2251158), (82320, 2235844), (82460, 2232048), (82992, 2217740), (83220, 2211664), (84630, 2174816), (84721, 2172480), (85064, 2163720), (85848, 2143960), (85994, 2140320), (86583, 2125760), (87360, 2106853), (88257, 2085440), (88768, 2073435), (89180, 2063856), (89376, 2059330), (90155, 2041536), (90272, 2038890), (90520, 2033304), (91104, 2020270), (91140, 2019472), (91884, 2003120), (93002, 1979040), (94240, 1953042), (95046, 1936480), (96720, 1902964), (96824, 1900920), (97090, 1895712), (97216, 1893255), (97755, 1882816), (98112, 1875965), (98735, 1864128), (98952, 1860040), (99645, 1847104), (100156, 1837680), (101920, 1805874), (103740, 1774192), (104160, 1767038), (104272, 1765140), (106288, 1731660), (106330, 1730976), (107016, 1719880), (107198, 1716960), (107310, 1715168), (108186, 1701280), (108624, 1694420), (109760, 1676883), (110656, 1663305), (110887, 1659840), (110960, 1658748), (111720, 1647464), (112840, 1631112), (113088, 1627535), (113880, 1616216), (114464, 1607970), (114855, 1602496), (115444, 1594320), (116508, 1579760), (117676, 1564080), (118482, 1553440), (118560, 1552418), (121030, 1520736), (121520, 1514604), (122304, 1504895), (122512, 1502340), (122640, 1500772), (123690, 1488032), (125195, 1470144), (126217, 1458240), (126728, 1452360), (127596, 1442480), (127680, 1441531), (128960, 1427223), (128991, 1426880), (130340, 1412112), (131936, 1395030), (132860, 1385328), (133152, 1382290), (133770, 1375904), (135408, 1359260), (135780, 1355536), (135926, 1354080), (138229, 1331520), (138320, 1330644), (139503, 1319360), (141360, 1302028), (142688, 1289910), (143080, 1286376), (144248, 1275960), (144305, 1275456), (144832, 1270815), (145236, 1267280), (145635, 1263808), (145824, 1262170), (147095, 1251264), (148960, 1235598), (150234, 1225120), (151840, 1212162), (152880, 1203916), (153140, 1201872), (155344, 1184820), (156408, 1176760), (157976, 1165080), (158410, 1161888), (159432, 1154440), (159495, 1153984), (160797, 1144640), (163520, 1125579), (164640, 1117922), (164920, 1116024), (165984, 1108870), (166440, 1105832), (169260, 1087408), (169442, 1086240), (170128, 1081860), (171696, 1071980), (171988, 1070160), (173166, 1062880), (176514, 1042720), (178360, 1031928), (178752, 1029665), (180310, 1020768), (180544, 1019445), (181040, 1016652), (181545, 1013824), (182208, 1010135), (182280, 1009736), (183768, 1001560), (186004, 989520), (188480, 976521), (190092, 968240), (193440, 951482), (193648, 950460), (194180, 947856), (195510, 941408), (197470, 932064), (197904, 930020), (199290, 923552), (200312, 918840), (202027, 911040), (203840, 902937), (203889, 902720), (205933, 893760), (207480, 887096), (208320, 883519), (208544, 882570), (212576, 865830), (212660, 865488), (214032, 859940), (214396, 858480), (214620, 857584), (214985, 856128), (216372, 850640), (217248, 847210), (221774, 829920), (221920, 829374), (223440, 823732), (225680, 815556), (227760, 808108), (228928, 803985), (229710, 801248), (230888, 797160), (232505, 791616), (233016, 789880), (235352, 782040), (236964, 776720), (237120, 776209), (237615, 774592), (242060, 760368), (243040, 757302), (245024, 751170), (245280, 750386), (247380, 744016), (250390, 735072), (252434, 729120), (253456, 726180), (254163, 724160), (255192, 721240), (257982, 713440), (260680, 706056), (263872, 697515), (265720, 692664), (266304, 691145), (267540, 687952), (267995, 686784), (270465, 680512), (270816, 679630), (271560, 677768), (271852, 677040), (276458, 665760), (276640, 665322), (279006, 659680), (282720, 651014), (285376, 644955), (286160, 643188), (288496, 637980), (288610, 637728), (290472, 633640), (291270, 631904), (291648, 631085), (294190, 625632), (296205, 621376), (297920, 617799), (300468, 612560), (300979, 611520), (303680, 606081), (305760, 601958), (306280, 600936), (310688, 592410), (312816, 588380), (315952, 582540), (316820, 580944), (318864, 577220), (318990, 576992), (321594, 572320), (325507, 565440), (329280, 558961), (329840, 558012), (331968, 554435), (332661, 553280), (332880, 552916), (338520, 543704), (338884, 543120), (339815, 541632), (340256, 540930), (343392, 535990), (343976, 535080), (346332, 531440), (353028, 521360), (356720, 515964), (360620, 510384), (362080, 508326), (363090, 506912), (364560, 504868), (367536, 500780), (372008, 494760), (375193, 490560), (375585, 490048), (378651, 486080), (380184, 484120), (386880, 475741), (387296, 475230), (388360, 473928), (391020, 470704), (394940, 466032), (395808, 465010), (398580, 461776), (400624, 459420), (404054, 455520), (407778, 451360), (411866, 446880), (414687, 443840), (414960, 443548), (417088, 441285), (423605, 434496), (425152, 432915), (425320, 432744), (428064, 429970), (428792, 429240)]