396028039680

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{271}}^1$

素因数の和:378

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 82, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 123, 126, 128, 130, 136, 140, 144, 153, 156, 160, 164, 168, 170, 180, 182, 192, 195, 204, 205, 208, 210, 221, 224, 234, 238, 240, 246, 252, 255, 256, 260, 271, 272, 273, 280, 287, 288, 306, 312, 315, 320, 328, 336, 340, 357, 360, 364, 369, 384, 390, 408, 410, 416, 420, 442, 448, 455, 468, 476, 480, 492, 504, 510, 512, 520, 533, 542, 544, 546, 560, 574, 576, 585, 595, 612, 615, 624, 630, 640, 656, 663, 672, 680, 697, 714, 720, 728, 738, 765, 768, 780, 813, 816, 819, 820, 832, 840, 861, 884, 896, 910, 936, 952, 960, 984, 1008, 1020, 1040, 1066, 1071, 1084, 1088, 1092, 1105, 1120, 1148, 1152, 1170, 1190, 1224, 1230, 1248, 1260, 1280, 1312, 1326, 1344, 1355, 1360, 1365, 1394, 1428, 1435, 1440, 1456, 1476, 1530, 1536, 1547, 1560, 1599, 1626, 1632, 1638, 1640, 1664, 1680, 1722, 1768, 1785, 1792, 1820, 1845, 1872, 1897, 1904, 1920, 1968, 1989, 2016, 2040, 2080, 2091, 2132, 2142, 2168, 2176, 2184, 2210, 2240, 2296, 2304, 2340, 2380, 2439, 2448, 2460, 2496, 2520, 2560, 2583, 2624, 2652, 2665, 2688, 2710, 2720, 2730, 2788, 2856, 2870, 2880, 2912, 2952, 3060, 3094, 3120, 3198, 3252, 3264, 3276, 3280, 3315, 3328, 3360, 3444, 3485, 3523, 3536, 3570, 3584, 3640, 3690, 3731, 3744, 3794, 3808, 3840, 3936, 3978, 4032, 4065, 4080, 4095, 4160, 4182, 4264, 4284, 4305, 4336, 4352, 4368, 4420, 4480, 4592, 4607, 4608, 4641, 4680, 4760, 4797, 4878, 4879, 4896, 4920, 4992, 5040, 5166, 5248, 5304, 5330, 5355, 5376, 5420, 5440, 5460, 5576, 5691, 5712, 5740, 5760, 5824, 5904, 6120, 6188, 6240, 6273, 6396, 6504, 6528, 6552, 6560, 6630, 6656, 6720, 6888, 6970, 7046, 7072, 7140, 7280, 7380, 7462, 7488, 7588, 7616, 7680, 7735, 7872, 7956, 7995, 8064, 8130, 8160, 8190, 8320, 8364, 8528, 8568, 8610, 8672, 8704, 8736, 8840, 8960, 9061, 9184, 9214, 9282, 9360, 9485, 9520, 9594, 9756, 9758, 9792, 9840, 9945, 9984, 10080, 10332, 10455, 10496, 10569, 10608, 10660, 10710, 10752, 10840, 10880, 10920, 11111, 11152, 11193, 11382, 11424, 11480, 11520, 11648, 11808, 12195, 12240, 12376, 12480, 12546, 12792, 12915, 13008, 13056, 13104, 13120, 13260, 13440, 13776, 13821, 13923, 13940, 14092, 14144, 14280, 14560, 14637, 14760, 14924, 14976, 15176, 15232, 15470, 15744, 15912, 15990, 16128, 16260, 16320, 16380, 16640, 16728, 17056, 17073, 17136, 17220, 17344, 17472, 17615, 17680, 17920, 18122, 18368, 18428, 18564, 18655, 18720, 18970, 19040, 19188, 19512, 19516, 19584, 19680, 19890, 19968, 20160, 20664, 20910, 20992, 21138, 21216, 21320, 21420, 21680, 21760, 21840, 22222, 22304, 22386, 22764, 22848, 22960, 23035, 23040, 23205, 23296, 23616, 23985, 24390, 24395, 24480, 24661, 24752, 24960, 25092, 25584, 25830, 26016, 26112, 26208, 26240, 26520, 26880, 27183, 27552, 27642, 27846, 27880, 28184, 28288, 28455, 28560, 29120, 29274, 29520, 29848, 29952, 30352, 30464, 30940, 31365, 31488, 31707, 31824, 31980, 32249, 32256, 32520, 32640, 32760, 33280, 33333, 33456, 33579, 34112, 34146, 34272, 34440, 34688, 34944, 35230, 35360, 36244, 36736, 36856, 37128, 37310, 37440, 37940, 38080, 38376, 39024, 39032, 39168, 39360, 39780, 40320, 41328, 41463, 41820, 42276, 42432, 42640, 42840, 43360, 43520, 43680, 43911, 44444, 44608, 44772, 45305, 45528, 45696, 45920, 46070, 46410, 46592, 47232, 47970, 48780, 48790, 48960, 49322, 49504, 49920, 50184, 51168, 51660, 52032, 52416, 52480, 52845, 53040, 53760, 54366, 55104, 55284, 55555, 55692, 55760, 55965, 56368, 56576, 56910, 57120, 58240, 58548, 59040, 59696, 59891, 59904, 60704, 60928, 61880, 62730, 62976, 63414, 63427, 63648, 63960, 64498, 65040, 65280, 65520, 66666, 66912, 67158, 68224, 68292, 68544, 68880, 69105, 69376, 69615, 69888, 70460, 70720, 72488, 73185, 73472, 73712, 73983, 74256, 74620, 74880, 75880, 76160, 76752, 77777, 78048, 78064, 78336, 78720, 79560, 80640, 81549, 82656, 82926, 83640, 84552, 84864, 85280, 85365, 85680, 86720, 87360, 87822, 88888, 89216, 89544, 90610, 91056, 91392, 91840, 92140, 92820, 94464, 95940, 96747, 97560, 97580, 97920, 98644, 99008, 99840, 99999, 100368, 102336, 103320, 104064, 104832, 104960, 105690, 106080, 108732, 110208, 110568, 111110, 111384, 111520, 111930, 112736, 113152, 113820, 114240, 116480, 117096, 118080, 119392, 119782, 121408, 123305, 123760, 125460, 126828, 126854, 127296, 127920, 128996, 130080, 130560, 131040, 133332, 133824, 134316, 135915, 136448, 136584, 137088, 137760, 138210, 138752, 139230, 139776, 140920, 141440, 144443, 144976, 146370, 146944, 147424, 147966, 148512, 149240, 149760, 151760, 152320, 153504, 155554, 156096, 156128, 157440, 158535, 159120, 161245, 161280, 163098, 165312, 165852, 166665, 167280, 167895, 169104, 169728, 170560, 170730, 171360, 173440, 174720, 175644, 177776, 178432, 179088, 179673, 181220, 182112, 182784, 183680, 184280, 185640, 188887, 188928, 190281, 191880, 193494, 195120, 195160, 195840, 197288, 198016, 199998, 200736, 204672, 206640, 207315, 208128, 209664, 211380, 212160, 217464, 219555, 220416, 221136, 221949, 222220, 222768, 223040, 223860, 225472, 227640, 228480, 232960, 233331, 234192, 236160, 238784, 239564, 242816, 246610, 247520, 250920, 253656, 253708, 254592, 255840, 257992, 260160, 262080, 266664, 267648, 268632, 271830, 272896, 273168, 274176, 275520, 276420, 278460, 281840, 282880, 288886, 289952, 290241, 292740, 294848, 295932, 297024, 298480, 299455, 299520, 303520, 304640, 307008, 311108, 312192, 312256, 314880, 317070, 317135, 318240, 322490, 326196, 330624, 331704, 333330, 334560, 335790, 338208, 339456, 341120, 341460, 342720, 346880, 349440, 351288, 355552, 356864, 358176, 359346, 362440, 364224, 367360, 368560, 369915, 371280, 377774, 380562, 383760, 386988, 388885, 390240, 390320, 391680, 394576, 396032, 399996, 401472, 407745, 409344, 413280, 414630, 416256, 419237, 419328, 422760, 424320, 433329, 434928, 439110, 440832, 442272, 443898, 444440, 445536, 446080, 447720, 450944, 455280, 456960, 466662, 468384, 472320, 477568, 479128, 483735, 485632, 493220, 495040, 499995, 501840, 507312, 507416, 509184, 511680, 515984, 520320, 524160, 533328, 535296, 537264, 539019, 543660, 546336, 548352, 551040, 552840, 556920, 563680, 565760, 566661, 570843, 577772, 579904, 580482, 585480, 589696, 591864, 594048, 596960, 598910, 607040, 614016, 622216, 624384, 624512, 634140, 634270, 636480, 644980, 652392, 661248, 663408, 666660, 669120, 671580, 676416, 682240, 682920, 685440, 693760, 698880, 699993, 702576, 711104, 716352, 718692, 722215, 724880, 728448, 734720, 737120, 739830, 742560, 755548, 761124, 767520, 773976, 777770, 780480, 780640, 789152, 792064, 799992, 802944, 815490, 818688, 826560, 829260, 838474, 845520, 848640, 866658, 869856, 878220, 884544, 887796, 888880, 891072, 892160, 895440, 898365, 901888, 910560, 913920, 933324, 936768, 944435, 944640, 951405, 955136, 958256, 967470, 971264, 986440, 990080, 999990, 1003680, 1011101, 1014624, 1014832, 1018368, 1023360, 1031968, 1040640, 1048320, 1066656, 1070592, 1074528, 1078038, 1087320, 1092672, 1102080, 1105680, 1109745, 1113840, 1127360, 1133322, 1141686, 1155544, 1159808, 1160964, 1166655, 1170960, 1179392, 1183728, 1188096, 1193920, 1197820, 1214080, 1228032, 1244432, 1248768, 1249024, 1257711, 1268280, 1268540, 1272960, 1289960, 1299987, 1304784, 1322209, 1322496, 1326816, 1333320, 1338240, 1343160, 1352832, 1364480, 1365840, 1370880, 1399986, 1405152, 1422208, 1432704, 1437384, 1444430, 1449760, 1451205, 1456896, 1474240, 1479660, 1485120, 1511096, 1522248, 1535040, 1547952, 1555540, 1560960, 1561280, 1578304, 1599984, 1605888, 1630980, 1653120, 1658520, 1676948, 1691040, 1697280, 1699983, 1733316, 1739712, 1756440, 1769088, 1775592, 1777760, 1782144, 1784320, 1790880, 1796730, 1803776, 1821120, 1866648, 1873536, 1888870, 1902810, 1910272, 1916512, 1934940, 1972880, 1980160, 1999980, 2007360, 2022202, 2029248, 2029664, 2046720, 2063936, 2081280, 2096185, 2096640, 2133312, 2149056, 2156076, 2166645, 2174640, 2185344, 2204160, 2211360, 2219490, 2227680, 2254720, 2266644, 2283372, 2311088, 2319616, 2321928, 2333310, 2341920, 2358784, 2367456, 2376192, 2387840, 2395640, 2428160, 2455531, 2456064, 2488864, 2498048, 2515422, 2536560, 2537080, 2545920, 2579920, 2599974, 2609568, 2644418, 2653632, 2666640, 2676480, 2686320, 2695095, 2705664, 2731680, 2741760, 2799972, 2810304, 2833305, 2844416, 2854215, 2865408, 2874768, 2888860, 2899520, 2902410, 2913792, 2948480, 2959320, 2970240, 3022192, 3033303, 3044496, 3070080, 3095904, 3111080, 3121920, 3122560, 3156608, 3199968, 3211776, 3261960, 3306240, 3317040, 3353896, 3382080, 3399966, 3466632, 3479424, 3499965, 3512880, 3538176, 3551184, 3555520, 3564288, 3581760, 3593460, 3642240, 3733296, 3747072, 3773133, 3777740, 3805620, 3833024, 3869880, 3945760, 3960320, 3966627, 3999960, 4014720, 4044404, 4058496, 4059328, 4093440, 4127872, 4192370, 4266624, 4298112, 4312152, 4333290, 4349280, 4370688, 4422720, 4438980, 4455360, 4509440, 4533288, 4566744, 4622176, 4639232, 4643856, 4666620, 4683840, 4734912, 4775680, 4791280, 4856320, 4911062, 4977728, 5030844, 5055505, 5073120, 5074160, 5091840, 5159840, 5199948, 5219136, 5288836, 5307264, 5333280, 5352960, 5372640, 5390190, 5411328, 5463360, 5599944, 5620608, 5666610, 5688832, 5708430, 5730816, 5749536, 5777720, 5799040, 5804820, 5896960, 5918640, 5940480, 6044384, 6066606, 6088992, 6140160, 6191808, 6222160, 6243840, 6245120, 6288555, 6313216, 6399936, 6499935, 6523920, 6611045, 6612480, 6634080, 6707792, 6764160, 6799932, 6933264, 6958848, 6999930, 7025760, 7076352, 7102368, 7111040, 7128576, 7163520, 7186920, 7284480, 7366593, 7466592, 7494144, 7546266, 7555480, 7611240, 7666048, 7739760, 7891520, 7933254, 7999920, 8029440, 8088808, 8116992, 8118656, 8255744, 8384740, 8499915, 8533248, 8596224, 8624304, 8666580, 8698560, 8741376, 8845440, 8877960, 8910720, 9018880, 9066576, 9099909, 9133488, 9244352, 9287712, 9333240, 9367680, 9469824, 9551360, 9582560, 9822124, 9955456, 10061688, 10111010, 10146240, 10148320, 10319680, 10399896, 10438272, 10577672, 10614528, 10666560, 10745280, 10780380, 10926720, 11199888, 11241216, 11333220, 11416860, 11499072, 11555440, 11598080, 11609640, 11793920, 11837280, 11880960, 11899881, 12088768, 12133212, 12177984, 12277655, 12280320, 12383616, 12444320, 12490240, 12577110, 12626432, 12799872, 12999870, 13047840, 13222090, 13268160, 13415584, 13528320, 13599864, 13866528, 13917696, 13999860, 14051520, 14204736, 14222080, 14327040, 14373840, 14568960, 14733186, 14933184, 15092532, 15110960, 15166515, 15222480, 15332096, 15479520, 15783040, 15866508, 15999840, 16058880, 16177616, 16233984, 16237312, 16511488, 16769480, 16999830, 17066496, 17188717, 17192448, 17248608, 17333160, 17397120, 17690880, 17755920, 17821440, 18133152, 18199818, 18266976, 18488704, 18575424, 18666480, 18735360, 18865665, 18939648, 19165120, 19644248, 19833135, 19910912, 20123376, 20222020, 20292480, 20296640, 20639360, 20799792, 20876544, 21155344, 21229056, 21333120, 21490560, 21560760, 21853440, 22099779, 22399776, 22482432, 22666440, 22833720, 22998144, 23110880, 23196160, 23219280, 23674560, 23799762, 24177536, 24266424, 24355968, 24555310, 24767232, 24888640, 25154220, 25599744, 25999740, 26095680, 26444180, 26536320, 26831168, 27056640, 27199728, 27733056, 27999720, 28103040, 28409472, 28444160, 28654080, 28747680, 29466372, 29866368, 30185064, 30221920, 30333030, 30444960, 30664192, 30959040, 31566080, 31733016, 31999680, 32355232, 32474624, 33538960, 33999660, 34377434, 34497216, 34666320, 34794240, 35381760, 35511840, 35642880, 36266304, 36399636, 36533952, 36832965, 36977408, 37150848, 37332960, 37470720, 37731330, 37879296, 38330240, 39288496, 39666270, 39821824, 40246752, 40444040, 40584960, 40593280, 41278720, 41599584, 41753088, 42310688, 42666240, 42981120, 43121520, 43706880, 44199558, 44799552, 45332880, 45499545, 45667440, 45996288, 46221760, 46438560, 47349120, 47599524, 48355072, 48532848, 48711936, 49110620, 49534464, 49777280, 50308440, 51199488, 51566151, 51999480, 52191360, 52888360, 53072640, 53662336, 54399456, 55466112, 55999440, 56206080, 56818944, 57495360, 58932744, 59499405, 59732736, 60370128, 60443840, 60666060, 60889920, 61918080, 63132160, 63466032, 63999360, 64710464, 67077920, 67999320, 68754868, 68994432, 69332640, 69588480, 71023680, 72532608, 72799272, 73067904, 73665930, 73954816, 74301696, 74665920, 75462660, 76660480, 78576992, 79332540, 80493504, 80888080, 81169920, 81186560, 82557440, 83199168, 84621376, 85332480, 85943585, 85962240, 86243040, 88399116, 89599104, 90665760, 90999090, 91334880, 91992576, 92443520, 92877120, 94698240, 95199048, 96710144, 97065696, 97423872, 98221240, 99554560, 100616880, 103132302, 103998960, 104382720, 105776720, 106145280, 107324672, 108798912, 110498895, 110932224, 111998880, 112412160, 113637888, 114990720, 117865488, 118998810, 119465472, 120740256, 120887680, 121332120, 121779840, 123836160, 126932064, 127998720, 129420928, 134155840, 135998640, 137509736, 137988864, 138665280, 142047360, 145065216, 145598544, 146135808, 147331860, 148603392, 149331840, 150925320, 153320960, 154698453, 157153984, 158665080, 160987008, 161776160, 162373120, 166398336, 169242752, 171887170, 172486080, 176798232, 179198208, 181331520, 181998180, 182669760, 184887040, 185754240, 189396480, 190398096, 194131392, 196442480, 199109120, 201233760, 206264604, 207997920, 208765440, 211553440, 214649344, 217597824, 220997790, 221864448, 223997760, 229981440, 235730976, 237997620, 241480512, 241775360, 242664240, 243559680, 247672320, 253864128, 255997440, 257830755, 258841856, 268311680, 271997280, 275019472, 275977728, 277330560, 284094720, 290130432, 291197088, 292271616, 294663720, 298663680, 301850640, 309396906, 314307968, 317330160, 321974016, 323552320, 332796672, 338485504, 343774340, 344972160, 353596464, 358396416, 362663040, 363996360, 365339520, 369774080, 371508480, 380796192, 388262784, 392884960, 402467520, 412529208, 415995840, 423106880, 435195648, 441995580, 447995520, 459962880, 471461952, 475995240, 482961024, 483550720, 485328480, 487119360, 507728256, 515661510, 517683712, 536623360, 543994560, 550038944, 554661120, 568189440, 582394176, 589327440, 597327360, 603701280, 618793812, 628615936, 634660320, 643948032, 647104640, 665593344, 676971008, 687548680, 689944320, 707192928, 725326080, 727992720, 730679040, 743016960, 761592384, 773492265, 776525568, 785769920, 804935040, 825058416, 831991680, 846213760, 870391296, 883991160, 895991040, 942923904, 951990480, 965922048, 970656960, 1015456512, 1031323020, 1073246720, 1087989120, 1100077888, 1109322240, 1164788352, 1178654880, 1207402560, 1237587624, 1257231872, 1269320640, 1294209280, 1375097360, 1379888640, 1414385856, 1450652160, 1455985440, 1461358080, 1523184768, 1546984530, 1553051136, 1571539840, 1609870080, 1650116832, 1663983360, 1692427520, 1767982320, 1791982080, 1885847808, 1903980960, 1931844096, 1941313920, 2030913024, 2062646040, 2175978240, 2200155776, 2329576704, 2357309760, 2414805120, 2475175248, 2538641280, 2588418560, 2750194720, 2828771712, 2911970880, 3046369536, 3093969060, 3143079680, 3219740160, 3300233664, 3327966720, 3384855040, 3535964640, 3771695616, 3807961920, 3882627840, 4125292080, 4351956480, 4400311552, 4659153408, 4714619520, 4829610240, 4950350496, 5077282560, 5500389440, 5657543424, 5823941760, 6092739072, 6187938120, 6286159360, 6600467328, 7071929280, 7615923840, 7765255680, 8250584160, 8800623104, 9429239040, 9659220480, 9900700992, 10154565120, 11000778880, 11315086848, 11647883520, 12375876240, 13200934656, 14143858560, 15231847680, 16501168320, 18858478080, 19801401984, 22001557760, 23295767040, 24751752480, 26401869312, 28287717120, 30463695360, 33002336640, 39602803968, 44003115520, 49503504960, 56575434240, 66004673280, 79205607936, 99007009920, 132009346560, 198014019840, 396028039680]

約数ペア:

[(1, 396028039680), (2, 198014019840), (3, 132009346560), (4, 99007009920), (5, 79205607936), (6, 66004673280), (7, 56575434240), (8, 49503504960), (9, 44003115520), (10, 39602803968), (12, 33002336640), (13, 30463695360), (14, 28287717120), (15, 26401869312), (16, 24751752480), (17, 23295767040), (18, 22001557760), (20, 19801401984), (21, 18858478080), (24, 16501168320), (26, 15231847680), (28, 14143858560), (30, 13200934656), (32, 12375876240), (34, 11647883520), (35, 11315086848), (36, 11000778880), (39, 10154565120), (40, 9900700992), (41, 9659220480), (42, 9429239040), (45, 8800623104), (48, 8250584160), (51, 7765255680), (52, 7615923840), (56, 7071929280), (60, 6600467328), (63, 6286159360), (64, 6187938120), (65, 6092739072), (68, 5823941760), (70, 5657543424), (72, 5500389440), (78, 5077282560), (80, 4950350496), (82, 4829610240), (84, 4714619520), (85, 4659153408), (90, 4400311552), (91, 4351956480), (96, 4125292080), (102, 3882627840), (104, 3807961920), (105, 3771695616), (112, 3535964640), (117, 3384855040), (119, 3327966720), (120, 3300233664), (123, 3219740160), (126, 3143079680), (128, 3093969060), (130, 3046369536), (136, 2911970880), (140, 2828771712), (144, 2750194720), (153, 2588418560), (156, 2538641280), (160, 2475175248), (164, 2414805120), (168, 2357309760), (170, 2329576704), (180, 2200155776), (182, 2175978240), (192, 2062646040), (195, 2030913024), (204, 1941313920), (205, 1931844096), (208, 1903980960), (210, 1885847808), (221, 1791982080), (224, 1767982320), (234, 1692427520), (238, 1663983360), (240, 1650116832), (246, 1609870080), (252, 1571539840), (255, 1553051136), (256, 1546984530), (260, 1523184768), (271, 1461358080), (272, 1455985440), (273, 1450652160), (280, 1414385856), (287, 1379888640), (288, 1375097360), (306, 1294209280), (312, 1269320640), (315, 1257231872), (320, 1237587624), (328, 1207402560), (336, 1178654880), (340, 1164788352), (357, 1109322240), (360, 1100077888), (364, 1087989120), (369, 1073246720), (384, 1031323020), (390, 1015456512), (408, 970656960), (410, 965922048), (416, 951990480), (420, 942923904), (442, 895991040), (448, 883991160), (455, 870391296), (468, 846213760), (476, 831991680), (480, 825058416), (492, 804935040), (504, 785769920), (510, 776525568), (512, 773492265), (520, 761592384), (533, 743016960), (542, 730679040), (544, 727992720), (546, 725326080), (560, 707192928), (574, 689944320), (576, 687548680), (585, 676971008), (595, 665593344), (612, 647104640), (615, 643948032), (624, 634660320), (630, 628615936), (640, 618793812), (656, 603701280), (663, 597327360), (672, 589327440), (680, 582394176), (697, 568189440), (714, 554661120), (720, 550038944), (728, 543994560), (738, 536623360), (765, 517683712), (768, 515661510), (780, 507728256), (813, 487119360), (816, 485328480), (819, 483550720), (820, 482961024), (832, 475995240), (840, 471461952), (861, 459962880), (884, 447995520), (896, 441995580), (910, 435195648), (936, 423106880), (952, 415995840), (960, 412529208), (984, 402467520), (1008, 392884960), (1020, 388262784), (1040, 380796192), (1066, 371508480), (1071, 369774080), (1084, 365339520), (1088, 363996360), (1092, 362663040), (1105, 358396416), (1120, 353596464), (1148, 344972160), (1152, 343774340), (1170, 338485504), (1190, 332796672), (1224, 323552320), (1230, 321974016), (1248, 317330160), (1260, 314307968), (1280, 309396906), (1312, 301850640), (1326, 298663680), (1344, 294663720), (1355, 292271616), (1360, 291197088), (1365, 290130432), (1394, 284094720), (1428, 277330560), (1435, 275977728), (1440, 275019472), (1456, 271997280), (1476, 268311680), (1530, 258841856), (1536, 257830755), (1547, 255997440), (1560, 253864128), (1599, 247672320), (1626, 243559680), (1632, 242664240), (1638, 241775360), (1640, 241480512), (1664, 237997620), (1680, 235730976), (1722, 229981440), (1768, 223997760), (1785, 221864448), (1792, 220997790), (1820, 217597824), (1845, 214649344), (1872, 211553440), (1897, 208765440), (1904, 207997920), (1920, 206264604), (1968, 201233760), (1989, 199109120), (2016, 196442480), (2040, 194131392), (2080, 190398096), (2091, 189396480), (2132, 185754240), (2142, 184887040), (2168, 182669760), (2176, 181998180), (2184, 181331520), (2210, 179198208), (2240, 176798232), (2296, 172486080), (2304, 171887170), (2340, 169242752), (2380, 166398336), (2439, 162373120), (2448, 161776160), (2460, 160987008), (2496, 158665080), (2520, 157153984), (2560, 154698453), (2583, 153320960), (2624, 150925320), (2652, 149331840), (2665, 148603392), (2688, 147331860), (2710, 146135808), (2720, 145598544), (2730, 145065216), (2788, 142047360), (2856, 138665280), (2870, 137988864), (2880, 137509736), (2912, 135998640), (2952, 134155840), (3060, 129420928), (3094, 127998720), (3120, 126932064), (3198, 123836160), (3252, 121779840), (3264, 121332120), (3276, 120887680), (3280, 120740256), (3315, 119465472), (3328, 118998810), (3360, 117865488), (3444, 114990720), (3485, 113637888), (3523, 112412160), (3536, 111998880), (3570, 110932224), (3584, 110498895), (3640, 108798912), (3690, 107324672), (3731, 106145280), (3744, 105776720), (3794, 104382720), (3808, 103998960), (3840, 103132302), (3936, 100616880), (3978, 99554560), (4032, 98221240), (4065, 97423872), (4080, 97065696), (4095, 96710144), (4160, 95199048), (4182, 94698240), (4264, 92877120), (4284, 92443520), (4305, 91992576), (4336, 91334880), (4352, 90999090), (4368, 90665760), (4420, 89599104), (4480, 88399116), (4592, 86243040), (4607, 85962240), (4608, 85943585), (4641, 85332480), (4680, 84621376), (4760, 83199168), (4797, 82557440), (4878, 81186560), (4879, 81169920), (4896, 80888080), (4920, 80493504), (4992, 79332540), (5040, 78576992), (5166, 76660480), (5248, 75462660), (5304, 74665920), (5330, 74301696), (5355, 73954816), (5376, 73665930), (5420, 73067904), (5440, 72799272), (5460, 72532608), (5576, 71023680), (5691, 69588480), (5712, 69332640), (5740, 68994432), (5760, 68754868), (5824, 67999320), (5904, 67077920), (6120, 64710464), (6188, 63999360), (6240, 63466032), (6273, 63132160), (6396, 61918080), (6504, 60889920), (6528, 60666060), (6552, 60443840), (6560, 60370128), (6630, 59732736), (6656, 59499405), (6720, 58932744), (6888, 57495360), (6970, 56818944), (7046, 56206080), (7072, 55999440), (7140, 55466112), (7280, 54399456), (7380, 53662336), (7462, 53072640), (7488, 52888360), (7588, 52191360), (7616, 51999480), (7680, 51566151), (7735, 51199488), (7872, 50308440), (7956, 49777280), (7995, 49534464), (8064, 49110620), (8130, 48711936), (8160, 48532848), (8190, 48355072), (8320, 47599524), (8364, 47349120), (8528, 46438560), (8568, 46221760), (8610, 45996288), (8672, 45667440), (8704, 45499545), (8736, 45332880), (8840, 44799552), (8960, 44199558), (9061, 43706880), (9184, 43121520), (9214, 42981120), (9282, 42666240), (9360, 42310688), (9485, 41753088), (9520, 41599584), (9594, 41278720), (9756, 40593280), (9758, 40584960), (9792, 40444040), (9840, 40246752), (9945, 39821824), (9984, 39666270), (10080, 39288496), (10332, 38330240), (10455, 37879296), (10496, 37731330), (10569, 37470720), (10608, 37332960), (10660, 37150848), (10710, 36977408), (10752, 36832965), (10840, 36533952), (10880, 36399636), (10920, 36266304), (11111, 35642880), (11152, 35511840), (11193, 35381760), (11382, 34794240), (11424, 34666320), (11480, 34497216), (11520, 34377434), (11648, 33999660), (11808, 33538960), (12195, 32474624), (12240, 32355232), (12376, 31999680), (12480, 31733016), (12546, 31566080), (12792, 30959040), (12915, 30664192), (13008, 30444960), (13056, 30333030), (13104, 30221920), (13120, 30185064), (13260, 29866368), (13440, 29466372), (13776, 28747680), (13821, 28654080), (13923, 28444160), (13940, 28409472), (14092, 28103040), (14144, 27999720), (14280, 27733056), (14560, 27199728), (14637, 27056640), (14760, 26831168), (14924, 26536320), (14976, 26444180), (15176, 26095680), (15232, 25999740), (15470, 25599744), (15744, 25154220), (15912, 24888640), (15990, 24767232), (16128, 24555310), (16260, 24355968), (16320, 24266424), (16380, 24177536), (16640, 23799762), (16728, 23674560), (17056, 23219280), (17073, 23196160), (17136, 23110880), (17220, 22998144), (17344, 22833720), (17472, 22666440), (17615, 22482432), (17680, 22399776), (17920, 22099779), (18122, 21853440), (18368, 21560760), (18428, 21490560), (18564, 21333120), (18655, 21229056), (18720, 21155344), (18970, 20876544), (19040, 20799792), (19188, 20639360), (19512, 20296640), (19516, 20292480), (19584, 20222020), (19680, 20123376), (19890, 19910912), (19968, 19833135), (20160, 19644248), (20664, 19165120), (20910, 18939648), (20992, 18865665), (21138, 18735360), (21216, 18666480), (21320, 18575424), (21420, 18488704), (21680, 18266976), (21760, 18199818), (21840, 18133152), (22222, 17821440), (22304, 17755920), (22386, 17690880), (22764, 17397120), (22848, 17333160), (22960, 17248608), (23035, 17192448), (23040, 17188717), (23205, 17066496), (23296, 16999830), (23616, 16769480), (23985, 16511488), (24390, 16237312), (24395, 16233984), (24480, 16177616), (24661, 16058880), (24752, 15999840), (24960, 15866508), (25092, 15783040), (25584, 15479520), (25830, 15332096), (26016, 15222480), (26112, 15166515), (26208, 15110960), (26240, 15092532), (26520, 14933184), (26880, 14733186), (27183, 14568960), (27552, 14373840), (27642, 14327040), (27846, 14222080), (27880, 14204736), (28184, 14051520), (28288, 13999860), (28455, 13917696), (28560, 13866528), (29120, 13599864), (29274, 13528320), (29520, 13415584), (29848, 13268160), (29952, 13222090), (30352, 13047840), (30464, 12999870), (30940, 12799872), (31365, 12626432), (31488, 12577110), (31707, 12490240), (31824, 12444320), (31980, 12383616), (32249, 12280320), (32256, 12277655), (32520, 12177984), (32640, 12133212), (32760, 12088768), (33280, 11899881), (33333, 11880960), (33456, 11837280), (33579, 11793920), (34112, 11609640), (34146, 11598080), (34272, 11555440), (34440, 11499072), (34688, 11416860), (34944, 11333220), (35230, 11241216), (35360, 11199888), (36244, 10926720), (36736, 10780380), (36856, 10745280), (37128, 10666560), (37310, 10614528), (37440, 10577672), (37940, 10438272), (38080, 10399896), (38376, 10319680), (39024, 10148320), (39032, 10146240), (39168, 10111010), (39360, 10061688), (39780, 9955456), (40320, 9822124), (41328, 9582560), (41463, 9551360), (41820, 9469824), (42276, 9367680), (42432, 9333240), (42640, 9287712), (42840, 9244352), (43360, 9133488), (43520, 9099909), (43680, 9066576), (43911, 9018880), (44444, 8910720), (44608, 8877960), (44772, 8845440), (45305, 8741376), (45528, 8698560), (45696, 8666580), (45920, 8624304), (46070, 8596224), (46410, 8533248), (46592, 8499915), (47232, 8384740), (47970, 8255744), (48780, 8118656), (48790, 8116992), (48960, 8088808), (49322, 8029440), (49504, 7999920), (49920, 7933254), (50184, 7891520), (51168, 7739760), (51660, 7666048), (52032, 7611240), (52416, 7555480), (52480, 7546266), (52845, 7494144), (53040, 7466592), (53760, 7366593), (54366, 7284480), (55104, 7186920), (55284, 7163520), (55555, 7128576), (55692, 7111040), (55760, 7102368), (55965, 7076352), (56368, 7025760), (56576, 6999930), (56910, 6958848), (57120, 6933264), (58240, 6799932), (58548, 6764160), (59040, 6707792), (59696, 6634080), (59891, 6612480), (59904, 6611045), (60704, 6523920), (60928, 6499935), (61880, 6399936), (62730, 6313216), (62976, 6288555), (63414, 6245120), (63427, 6243840), (63648, 6222160), (63960, 6191808), (64498, 6140160), (65040, 6088992), (65280, 6066606), (65520, 6044384), (66666, 5940480), (66912, 5918640), (67158, 5896960), (68224, 5804820), (68292, 5799040), (68544, 5777720), (68880, 5749536), (69105, 5730816), (69376, 5708430), (69615, 5688832), (69888, 5666610), (70460, 5620608), (70720, 5599944), (72488, 5463360), (73185, 5411328), (73472, 5390190), (73712, 5372640), (73983, 5352960), (74256, 5333280), (74620, 5307264), (74880, 5288836), (75880, 5219136), (76160, 5199948), (76752, 5159840), (77777, 5091840), (78048, 5074160), (78064, 5073120), (78336, 5055505), (78720, 5030844), (79560, 4977728), (80640, 4911062), (81549, 4856320), (82656, 4791280), (82926, 4775680), (83640, 4734912), (84552, 4683840), (84864, 4666620), (85280, 4643856), (85365, 4639232), (85680, 4622176), (86720, 4566744), (87360, 4533288), (87822, 4509440), (88888, 4455360), (89216, 4438980), (89544, 4422720), (90610, 4370688), (91056, 4349280), (91392, 4333290), (91840, 4312152), (92140, 4298112), (92820, 4266624), (94464, 4192370), (95940, 4127872), (96747, 4093440), (97560, 4059328), (97580, 4058496), (97920, 4044404), (98644, 4014720), (99008, 3999960), (99840, 3966627), (99999, 3960320), (100368, 3945760), (102336, 3869880), (103320, 3833024), (104064, 3805620), (104832, 3777740), (104960, 3773133), (105690, 3747072), (106080, 3733296), (108732, 3642240), (110208, 3593460), (110568, 3581760), (111110, 3564288), (111384, 3555520), (111520, 3551184), (111930, 3538176), (112736, 3512880), (113152, 3499965), (113820, 3479424), (114240, 3466632), (116480, 3399966), (117096, 3382080), (118080, 3353896), (119392, 3317040), (119782, 3306240), (121408, 3261960), (123305, 3211776), (123760, 3199968), (125460, 3156608), (126828, 3122560), (126854, 3121920), (127296, 3111080), (127920, 3095904), (128996, 3070080), (130080, 3044496), (130560, 3033303), (131040, 3022192), (133332, 2970240), (133824, 2959320), (134316, 2948480), (135915, 2913792), (136448, 2902410), (136584, 2899520), (137088, 2888860), (137760, 2874768), (138210, 2865408), (138752, 2854215), (139230, 2844416), (139776, 2833305), (140920, 2810304), (141440, 2799972), (144443, 2741760), (144976, 2731680), (146370, 2705664), (146944, 2695095), (147424, 2686320), (147966, 2676480), (148512, 2666640), (149240, 2653632), (149760, 2644418), (151760, 2609568), (152320, 2599974), (153504, 2579920), (155554, 2545920), (156096, 2537080), (156128, 2536560), (157440, 2515422), (158535, 2498048), (159120, 2488864), (161245, 2456064), (161280, 2455531), (163098, 2428160), (165312, 2395640), (165852, 2387840), (166665, 2376192), (167280, 2367456), (167895, 2358784), (169104, 2341920), (169728, 2333310), (170560, 2321928), (170730, 2319616), (171360, 2311088), (173440, 2283372), (174720, 2266644), (175644, 2254720), (177776, 2227680), (178432, 2219490), (179088, 2211360), (179673, 2204160), (181220, 2185344), (182112, 2174640), (182784, 2166645), (183680, 2156076), (184280, 2149056), (185640, 2133312), (188887, 2096640), (188928, 2096185), (190281, 2081280), (191880, 2063936), (193494, 2046720), (195120, 2029664), (195160, 2029248), (195840, 2022202), (197288, 2007360), (198016, 1999980), (199998, 1980160), (200736, 1972880), (204672, 1934940), (206640, 1916512), (207315, 1910272), (208128, 1902810), (209664, 1888870), (211380, 1873536), (212160, 1866648), (217464, 1821120), (219555, 1803776), (220416, 1796730), (221136, 1790880), (221949, 1784320), (222220, 1782144), (222768, 1777760), (223040, 1775592), (223860, 1769088), (225472, 1756440), (227640, 1739712), (228480, 1733316), (232960, 1699983), (233331, 1697280), (234192, 1691040), (236160, 1676948), (238784, 1658520), (239564, 1653120), (242816, 1630980), (246610, 1605888), (247520, 1599984), (250920, 1578304), (253656, 1561280), (253708, 1560960), (254592, 1555540), (255840, 1547952), (257992, 1535040), (260160, 1522248), (262080, 1511096), (266664, 1485120), (267648, 1479660), (268632, 1474240), (271830, 1456896), (272896, 1451205), (273168, 1449760), (274176, 1444430), (275520, 1437384), (276420, 1432704), (278460, 1422208), (281840, 1405152), (282880, 1399986), (288886, 1370880), (289952, 1365840), (290241, 1364480), (292740, 1352832), (294848, 1343160), (295932, 1338240), (297024, 1333320), (298480, 1326816), (299455, 1322496), (299520, 1322209), (303520, 1304784), (304640, 1299987), (307008, 1289960), (311108, 1272960), (312192, 1268540), (312256, 1268280), (314880, 1257711), (317070, 1249024), (317135, 1248768), (318240, 1244432), (322490, 1228032), (326196, 1214080), (330624, 1197820), (331704, 1193920), (333330, 1188096), (334560, 1183728), (335790, 1179392), (338208, 1170960), (339456, 1166655), (341120, 1160964), (341460, 1159808), (342720, 1155544), (346880, 1141686), (349440, 1133322), (351288, 1127360), (355552, 1113840), (356864, 1109745), (358176, 1105680), (359346, 1102080), (362440, 1092672), (364224, 1087320), (367360, 1078038), (368560, 1074528), (369915, 1070592), (371280, 1066656), (377774, 1048320), (380562, 1040640), (383760, 1031968), (386988, 1023360), (388885, 1018368), (390240, 1014832), (390320, 1014624), (391680, 1011101), (394576, 1003680), (396032, 999990), (399996, 990080), (401472, 986440), (407745, 971264), (409344, 967470), (413280, 958256), (414630, 955136), (416256, 951405), (419237, 944640), (419328, 944435), (422760, 936768), (424320, 933324), (433329, 913920), (434928, 910560), (439110, 901888), (440832, 898365), (442272, 895440), (443898, 892160), (444440, 891072), (445536, 888880), (446080, 887796), (447720, 884544), (450944, 878220), (455280, 869856), (456960, 866658), (466662, 848640), (468384, 845520), (472320, 838474), (477568, 829260), (479128, 826560), (483735, 818688), (485632, 815490), (493220, 802944), (495040, 799992), (499995, 792064), (501840, 789152), (507312, 780640), (507416, 780480), (509184, 777770), (511680, 773976), (515984, 767520), (520320, 761124), (524160, 755548), (533328, 742560), (535296, 739830), (537264, 737120), (539019, 734720), (543660, 728448), (546336, 724880), (548352, 722215), (551040, 718692), (552840, 716352), (556920, 711104), (563680, 702576), (565760, 699993), (566661, 698880), (570843, 693760), (577772, 685440), (579904, 682920), (580482, 682240), (585480, 676416), (589696, 671580), (591864, 669120), (594048, 666660), (596960, 663408), (598910, 661248), (607040, 652392), (614016, 644980), (622216, 636480), (624384, 634270), (624512, 634140)]