294555502080

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{173}}^1$

素因数の和:258

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 80, 81, 84, 85, 90, 92, 96, 102, 105, 108, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 153, 160, 161, 162, 168, 170, 173, 180, 184, 189, 192, 204, 207, 210, 216, 224, 230, 238, 240, 243, 252, 255, 256, 270, 272, 276, 280, 288, 306, 315, 320, 322, 324, 336, 340, 345, 346, 357, 360, 368, 378, 384, 391, 405, 408, 414, 420, 432, 448, 459, 460, 476, 480, 483, 486, 504, 510, 512, 519, 540, 544, 552, 560, 567, 576, 595, 612, 621, 630, 640, 644, 648, 672, 680, 690, 692, 714, 720, 736, 756, 765, 768, 782, 805, 810, 816, 828, 840, 864, 865, 896, 918, 920, 945, 952, 960, 966, 972, 1008, 1020, 1035, 1038, 1071, 1080, 1088, 1104, 1120, 1134, 1152, 1173, 1190, 1211, 1215, 1224, 1242, 1260, 1280, 1288, 1296, 1344, 1360, 1377, 1380, 1384, 1428, 1440, 1449, 1472, 1512, 1530, 1536, 1557, 1564, 1610, 1620, 1632, 1656, 1680, 1701, 1728, 1730, 1785, 1792, 1836, 1840, 1863, 1890, 1904, 1920, 1932, 1944, 1955, 2016, 2040, 2070, 2076, 2142, 2160, 2176, 2208, 2240, 2268, 2295, 2304, 2346, 2380, 2415, 2422, 2430, 2448, 2484, 2520, 2560, 2576, 2592, 2595, 2688, 2720, 2737, 2754, 2760, 2768, 2835, 2856, 2880, 2898, 2941, 2944, 3024, 3060, 3105, 3114, 3128, 3213, 3220, 3240, 3264, 3312, 3360, 3402, 3456, 3460, 3519, 3570, 3584, 3633, 3672, 3680, 3726, 3780, 3808, 3840, 3864, 3888, 3910, 3979, 4032, 4080, 4131, 4140, 4152, 4284, 4320, 4347, 4352, 4416, 4480, 4536, 4590, 4608, 4671, 4692, 4760, 4830, 4844, 4860, 4896, 4968, 5040, 5152, 5184, 5190, 5355, 5376, 5440, 5474, 5508, 5520, 5536, 5589, 5670, 5712, 5760, 5796, 5865, 5882, 5888, 6048, 6055, 6120, 6210, 6228, 6256, 6426, 6440, 6480, 6528, 6624, 6720, 6804, 6885, 6912, 6920, 7038, 7140, 7245, 7266, 7344, 7360, 7452, 7560, 7616, 7680, 7728, 7776, 7785, 7820, 7958, 8064, 8160, 8211, 8262, 8280, 8304, 8505, 8568, 8640, 8694, 8704, 8823, 8832, 8960, 9072, 9180, 9315, 9342, 9384, 9520, 9639, 9660, 9688, 9720, 9792, 9936, 10080, 10304, 10368, 10380, 10557, 10710, 10752, 10880, 10899, 10948, 11016, 11040, 11072, 11178, 11340, 11424, 11520, 11592, 11730, 11764, 11776, 11937, 12096, 12110, 12240, 12420, 12456, 12512, 12852, 12880, 12960, 13041, 13056, 13248, 13440, 13608, 13685, 13770, 13824, 13840, 14013, 14076, 14280, 14490, 14532, 14688, 14705, 14720, 14904, 15120, 15232, 15456, 15552, 15570, 15640, 15916, 16065, 16128, 16320, 16422, 16524, 16560, 16608, 17010, 17136, 17280, 17388, 17595, 17646, 17664, 17920, 18144, 18165, 18360, 18630, 18684, 18768, 19040, 19278, 19320, 19376, 19440, 19584, 19872, 19895, 20160, 20587, 20608, 20655, 20736, 20760, 21114, 21420, 21735, 21760, 21798, 21896, 22032, 22080, 22144, 22356, 22680, 22848, 23040, 23184, 23355, 23460, 23528, 23874, 24192, 24220, 24480, 24633, 24840, 24912, 25024, 25704, 25760, 25920, 26082, 26112, 26469, 26496, 26880, 27216, 27370, 27540, 27680, 27853, 27945, 28026, 28152, 28560, 28917, 28980, 29064, 29376, 29410, 29440, 29808, 30240, 30464, 30912, 31104, 31140, 31280, 31671, 31832, 32130, 32256, 32640, 32697, 32844, 33048, 33120, 33216, 34020, 34272, 34560, 34776, 35190, 35292, 35328, 35811, 36288, 36330, 36720, 37260, 37368, 37536, 38080, 38556, 38640, 38752, 38880, 39123, 39168, 39744, 39790, 40320, 41055, 41174, 41216, 41310, 41472, 41520, 42039, 42228, 42840, 43470, 43520, 43596, 43792, 44064, 44115, 44160, 44288, 44712, 45360, 45696, 46368, 46710, 46920, 47056, 47748, 48195, 48384, 48440, 48960, 49266, 49680, 49824, 50048, 51408, 51520, 51840, 52164, 52785, 52938, 52992, 53760, 54432, 54495, 54740, 55080, 55360, 55706, 55890, 56052, 56304, 57120, 57834, 57960, 58128, 58752, 58820, 58880, 59616, 59685, 60480, 60928, 61761, 61824, 62208, 62280, 62560, 63342, 63664, 64260, 65205, 65280, 65394, 65688, 66096, 66240, 66432, 67643, 68040, 68544, 69120, 69552, 70065, 70380, 70584, 71622, 72576, 72660, 73440, 73899, 74520, 74736, 75072, 76160, 77112, 77280, 77504, 77760, 78246, 78336, 79407, 79488, 79580, 80640, 82110, 82348, 82432, 82620, 83040, 83559, 84078, 84456, 85680, 86940, 87192, 87584, 88128, 88230, 88320, 88576, 89424, 90720, 91392, 92736, 93420, 93840, 94112, 95013, 95496, 96390, 96768, 96880, 97920, 98091, 98532, 99360, 99648, 100096, 102816, 102935, 103040, 103680, 104328, 105570, 105876, 105984, 107433, 108864, 108990, 109480, 110160, 110720, 111412, 111780, 112104, 112608, 114240, 115668, 115920, 116256, 117504, 117640, 119232, 119370, 120960, 123165, 123522, 123648, 124416, 124560, 125120, 126684, 127328, 128520, 130410, 130560, 130788, 131376, 132192, 132345, 132480, 132864, 135286, 136080, 137088, 139104, 139265, 140130, 140760, 141168, 143244, 144585, 145152, 145320, 146880, 147798, 149040, 149472, 150144, 152320, 154224, 154560, 155008, 155520, 156492, 158355, 158814, 158976, 159160, 161280, 163485, 164220, 164696, 165240, 166080, 167118, 168156, 168912, 171360, 173880, 174384, 175168, 176256, 176460, 176640, 178848, 179055, 181440, 182784, 185283, 185472, 186840, 187680, 188224, 190026, 190992, 192780, 193760, 195615, 195840, 196182, 197064, 198720, 199296, 200192, 202929, 205632, 205870, 206080, 207360, 208656, 210195, 211140, 211752, 214866, 217728, 217980, 218960, 220320, 221440, 221697, 222824, 223560, 224208, 225216, 228480, 231336, 231840, 232512, 235008, 235280, 238221, 238464, 238740, 241920, 246330, 247044, 247296, 249120, 250240, 250677, 253368, 254656, 257040, 260820, 261576, 262752, 264384, 264690, 264960, 265728, 270572, 272160, 274176, 278208, 278530, 280260, 281520, 282336, 286488, 289170, 290304, 290640, 293760, 294273, 295596, 298080, 298944, 300288, 304640, 308448, 308805, 309120, 310016, 311040, 312984, 316710, 317628, 317952, 318320, 322299, 326970, 328440, 329392, 330480, 332160, 334236, 336312, 337824, 338215, 342720, 347760, 348768, 350336, 352512, 352920, 357696, 358110, 362880, 369495, 370566, 370944, 373680, 375360, 376448, 380052, 381984, 385560, 387520, 391230, 391680, 392364, 394128, 397035, 397440, 398592, 405858, 411264, 411740, 412160, 417312, 417795, 420390, 422280, 423504, 429732, 435456, 435960, 437920, 440640, 442880, 443394, 445648, 447120, 448416, 450432, 456960, 462672, 463680, 465024, 470560, 473501, 475065, 476442, 476928, 477480, 483840, 490455, 492660, 494088, 498240, 500480, 501354, 506736, 509312, 514080, 521640, 523152, 525504, 528768, 529380, 529920, 537165, 541144, 544320, 548352, 555849, 556416, 557060, 560520, 563040, 564672, 572976, 578340, 581280, 587520, 588546, 591192, 596160, 597888, 600576, 608787, 616896, 617610, 618240, 620032, 622080, 625968, 633420, 635256, 636640, 644598, 653940, 656880, 658784, 660960, 664320, 665091, 668472, 672624, 675648, 676430, 685440, 695520, 697536, 700672, 705024, 705840, 714663, 715392, 716220, 725760, 738990, 741132, 741888, 747360, 750720, 752031, 752896, 760104, 763968, 771120, 775040, 782460, 784728, 788256, 794070, 794880, 797184, 811716, 822528, 823480, 834624, 835590, 840780, 844560, 847008, 859464, 870912, 871920, 875840, 881280, 886788, 891296, 894240, 896832, 900864, 913920, 925344, 926415, 927360, 930048, 941120, 947002, 950130, 952884, 953856, 954960, 966897, 980910, 985320, 988176, 996480, 1000960, 1002708, 1013472, 1014645, 1018624, 1028160, 1043280, 1046304, 1051008, 1057536, 1058760, 1074330, 1082288, 1088640, 1108485, 1111698, 1112832, 1114120, 1121040, 1126080, 1129344, 1145952, 1156680, 1162560, 1175040, 1177092, 1182384, 1191105, 1192320, 1195776, 1217574, 1233792, 1235220, 1236480, 1251936, 1253385, 1266840, 1270512, 1273280, 1289196, 1307880, 1313760, 1317568, 1321920, 1328640, 1330182, 1336944, 1345248, 1351296, 1352860, 1370880, 1391040, 1395072, 1401344, 1411680, 1420503, 1429326, 1430784, 1432440, 1451520, 1471365, 1477980, 1482264, 1494720, 1501440, 1504062, 1505792, 1520208, 1527936, 1542240, 1550080, 1564920, 1569456, 1576512, 1588140, 1589760, 1611495, 1623432, 1645056, 1646960, 1667547, 1669248, 1671180, 1681560, 1689120, 1694016, 1718928, 1743840, 1751680, 1762560, 1773576, 1782592, 1788480, 1793664, 1801728, 1826361, 1850688, 1852830, 1854720, 1860096, 1882240, 1894004, 1900260, 1905768, 1909920, 1933794, 1961820, 1970640, 1976352, 1992960, 2005416, 2026944, 2029290, 2037248, 2056320, 2086560, 2092608, 2102016, 2115072, 2117520, 2148660, 2164576, 2177280, 2216970, 2223396, 2225664, 2228240, 2242080, 2252160, 2256093, 2258688, 2291904, 2313360, 2325120, 2354184, 2364768, 2367505, 2382210, 2384640, 2391552, 2435148, 2467584, 2470440, 2503872, 2506770, 2533680, 2541024, 2546560, 2578392, 2615760, 2627520, 2635136, 2643840, 2660364, 2673888, 2690496, 2702592, 2705720, 2741760, 2779245, 2782080, 2790144, 2823360, 2841006, 2858652, 2861568, 2864880, 2942730, 2955960, 2964528, 2989440, 3002880, 3008124, 3040416, 3043935, 3055872, 3084480, 3100160, 3129840, 3138912, 3153024, 3176280, 3222990, 3246864, 3293920, 3325455, 3335094, 3338496, 3342360, 3363120, 3378240, 3388032, 3437856, 3487680, 3503360, 3525120, 3547152, 3565184, 3573315, 3576960, 3587328, 3652722, 3701376, 3705660, 3709440, 3760155, 3764480, 3788008, 3800520, 3811536, 3819840, 3867588, 3923640, 3941280, 3952704, 3985920, 4010832, 4053888, 4058580, 4112640, 4173120, 4185216, 4204032, 4235040, 4261509, 4297320, 4329152, 4354560, 4433940, 4446792, 4456480, 4484160, 4504320, 4512186, 4517376, 4583808, 4626720, 4650240, 4708368, 4729536, 4735010, 4764420, 4769280, 4834485, 4870296, 4935168, 4940880, 5002641, 5007744, 5013540, 5067360, 5082048, 5093120, 5156784, 5231520, 5255040, 5270272, 5287680, 5320728, 5347776, 5380992, 5405184, 5411440, 5479083, 5558490, 5564160, 5580288, 5646720, 5682012, 5717304, 5729760, 5885460, 5911920, 5929056, 5978880, 6016248, 6080832, 6087870, 6111744, 6168960, 6259680, 6277824, 6306048, 6352560, 6445980, 6493728, 6587840, 6650910, 6670188, 6676992, 6684720, 6726240, 6756480, 6768279, 6776064, 6875712, 6975360, 7006720, 7094304, 7102515, 7130368, 7146630, 7153920, 7174656, 7305444, 7402752, 7411320, 7520310, 7528960, 7576016, 7601040, 7623072, 7639680, 7735176, 7847280, 7882560, 7905408, 8021664, 8107776, 8117160, 8225280, 8337735, 8346240, 8370432, 8470080, 8523018, 8594640, 8658304, 8867880, 8893584, 8912960, 8968320, 9008640, 9024372, 9131805, 9167616, 9253440, 9300480, 9416736, 9459072, 9470020, 9528840, 9668970, 9740592, 9881760, 10005282, 10015488, 10027080, 10134720, 10164096, 10186240, 10313568, 10463040, 10510080, 10540544, 10575360, 10641456, 10695552, 10761984, 10822880, 10958166, 11116980, 11128320, 11280465, 11293440, 11364024, 11434608, 11459520, 11770920, 11823840, 11858112, 11957760, 12032496, 12161664, 12175740, 12337920, 12519360, 12555648, 12612096, 12705120, 12784527, 12891960, 12987456, 13175680, 13301820, 13340376, 13369440, 13452480, 13512960, 13536558, 13552128, 13751424, 13950720, 14188608, 14205030, 14260736, 14293260, 14307840, 14610888, 14805504, 14822640, 15040620, 15152032, 15202080, 15246144, 15279360, 15470352, 15694560, 15765120, 15810816, 16043328, 16215552, 16234320, 16437249, 16675470, 16692480, 16740864, 16940160, 17046036, 17189280, 17316608, 17735760, 17787168, 17825920, 17936640, 18048744, 18263610, 18335232, 18506880, 18833472, 18918144, 18940040, 19057680, 19337940, 19481184, 19763520, 20010564, 20030976, 20054160, 20269440, 20328192, 20627136, 20926080, 21020160, 21282912, 21307545, 21391104, 21523968, 21645760, 21916332, 22233960, 22560930, 22586880, 22728048, 22869216, 22919040, 23541840, 23647680, 23716224, 24064992, 24323328, 24351480, 24675840, 25013205, 25038720, 25111296, 25410240, 25569054, 25783920, 25974912, 26351360, 26603640, 26680752, 26738880, 26904960, 27025920, 27073116, 27395415, 27502848, 27901440, 28377216, 28410060, 28586520, 29221776, 29645280, 30081240, 30304064, 30404160, 30492288, 30558720, 30940704, 31389120, 31530240, 31621632, 32086656, 32468640, 32874498, 33350940, 33384960, 33841395, 33880320, 34092072, 34378560, 34633216, 35471520, 35574336, 35651840, 35873280, 36097488, 36527220, 37013760, 37666944, 37836288, 37880080, 38115360, 38353581, 38675880, 38962368, 39527040, 40021128, 40108320, 40538880, 40656384, 41254272, 41852160, 42565824, 42615090, 42782208, 43291520, 43832664, 44467920, 45121860, 45456096, 45738432, 45838080, 47083680, 47295360, 47432448, 48129984, 48646656, 48702960, 50026410, 50077440, 50222592, 50820480, 51138108, 51567840, 51949824, 52702720, 53207280, 53361504, 53477760, 53809920, 54146232, 54790830, 55005696, 56754432, 56820120, 57173040, 58443552, 59290560, 60162480, 60608128, 60808320, 60984576, 61881408, 62778240, 63060480, 63922635, 64173312, 64937280, 65748996, 66701880, 67682790, 67760640, 68184144, 68757120, 70943040, 71148672, 71303680, 72194976, 73054440, 74027520, 75333888, 75760160, 76230720, 76707162, 77351760, 77924736, 79054080, 80042256, 80216640, 81077760, 82186245, 82508544, 83704320, 85131648, 85230180, 86583040, 87665328, 88935840, 90243720, 90912192, 91476864, 91676160, 94167360, 94590720, 94864896, 96259968, 97405920, 100052820, 100154880, 101640960, 102276216, 103135680, 103899648, 106414560, 106723008, 106955520, 107619840, 108292464, 109581660, 113508864, 113640240, 114346080, 115060743, 116887104, 118581120, 120324960, 121216256, 121616640, 121969152, 123762816, 125556480, 127845270, 128346624, 129874560, 131497992, 133403760, 135365580, 136368288, 137514240, 141886080, 142297344, 144389952, 146108880, 150667776, 151520320, 152461440, 153414324, 154703520, 155849472, 158108160, 160084512, 160433280, 164372490, 165017088, 170263296, 170460360, 173166080, 175330656, 177871680, 180487440, 181824384, 182953728, 188334720, 189181440, 191767905, 192519936, 194811840, 200105640, 203281920, 204552432, 206271360, 212829120, 213446016, 213911040, 216584928, 219163320, 227280480, 228692160, 230121486, 233774208, 237162240, 240649920, 242432512, 243233280, 247525632, 251112960, 255690540, 259749120, 262995984, 266807520, 270731160, 272736576, 275028480, 283772160, 284594688, 288779904, 292217760, 303040640, 304922880, 306828648, 309407040, 311698944, 320169024, 320866560, 328744980, 340526592, 340920720, 350661312, 355743360, 360974880, 363648768, 365907456, 376669440, 383535810, 385039872, 389623680, 400211280, 409104864, 412542720, 425658240, 426892032, 433169856, 438326640, 454560960, 457384320, 460242972, 467548416, 474324480, 481299840, 495051264, 511381080, 519498240, 525991968, 533615040, 541462320, 545473152, 567544320, 575303715, 577559808, 584435520, 606081280, 609845760, 613657296, 618814080, 640338048, 641733120, 657489960, 681841440, 701322624, 711486720, 721949760, 727297536, 753338880, 767071620, 779247360, 800422560, 818209728, 825085440, 851316480, 853784064, 866339712, 876653280, 909121920, 914768640, 920485944, 935096832, 962599680, 1022762160, 1051983936, 1067230080, 1082924640, 1090946304, 1150607430, 1155119616, 1168871040, 1212162560, 1227314592, 1237628160, 1280676096, 1314979920, 1363682880, 1402645248, 1422973440, 1443899520, 1534143240, 1558494720, 1600845120, 1636419456, 1702632960, 1732679424, 1753306560, 1818243840, 1829537280, 1840971888, 1925199360, 2045524320, 2103967872, 2134460160, 2165849280, 2181892608, 2301214860, 2337742080, 2454629184, 2475256320, 2561352192, 2629959840, 2727365760, 2805290496, 2887799040, 3068286480, 3201690240, 3272838912, 3465358848, 3506613120, 3636487680, 3681943776, 4091048640, 4207935744, 4268920320, 4331698560, 4602429720, 4675484160, 4909258368, 5259919680, 5454731520, 5775598080, 6136572960, 6403380480, 6545677824, 7013226240, 7363887552, 8182097280, 8415871488, 8663397120, 9204859440, 9818516736, 10519839360, 10909463040, 12273145920, 12806760960, 14026452480, 14727775104, 16364194560, 17326794240, 18409718880, 19637033472, 21039678720, 24546291840, 29455550208, 32728389120, 36819437760, 42079357440, 49092583680, 58911100416, 73638875520, 98185167360, 147277751040, 294555502080]

約数ペア:

[(1, 294555502080), (2, 147277751040), (3, 98185167360), (4, 73638875520), (5, 58911100416), (6, 49092583680), (7, 42079357440), (8, 36819437760), (9, 32728389120), (10, 29455550208), (12, 24546291840), (14, 21039678720), (15, 19637033472), (16, 18409718880), (17, 17326794240), (18, 16364194560), (20, 14727775104), (21, 14026452480), (23, 12806760960), (24, 12273145920), (27, 10909463040), (28, 10519839360), (30, 9818516736), (32, 9204859440), (34, 8663397120), (35, 8415871488), (36, 8182097280), (40, 7363887552), (42, 7013226240), (45, 6545677824), (46, 6403380480), (48, 6136572960), (51, 5775598080), (54, 5454731520), (56, 5259919680), (60, 4909258368), (63, 4675484160), (64, 4602429720), (68, 4331698560), (69, 4268920320), (70, 4207935744), (72, 4091048640), (80, 3681943776), (81, 3636487680), (84, 3506613120), (85, 3465358848), (90, 3272838912), (92, 3201690240), (96, 3068286480), (102, 2887799040), (105, 2805290496), (108, 2727365760), (112, 2629959840), (115, 2561352192), (119, 2475256320), (120, 2454629184), (126, 2337742080), (128, 2301214860), (135, 2181892608), (136, 2165849280), (138, 2134460160), (140, 2103967872), (144, 2045524320), (153, 1925199360), (160, 1840971888), (161, 1829537280), (162, 1818243840), (168, 1753306560), (170, 1732679424), (173, 1702632960), (180, 1636419456), (184, 1600845120), (189, 1558494720), (192, 1534143240), (204, 1443899520), (207, 1422973440), (210, 1402645248), (216, 1363682880), (224, 1314979920), (230, 1280676096), (238, 1237628160), (240, 1227314592), (243, 1212162560), (252, 1168871040), (255, 1155119616), (256, 1150607430), (270, 1090946304), (272, 1082924640), (276, 1067230080), (280, 1051983936), (288, 1022762160), (306, 962599680), (315, 935096832), (320, 920485944), (322, 914768640), (324, 909121920), (336, 876653280), (340, 866339712), (345, 853784064), (346, 851316480), (357, 825085440), (360, 818209728), (368, 800422560), (378, 779247360), (384, 767071620), (391, 753338880), (405, 727297536), (408, 721949760), (414, 711486720), (420, 701322624), (432, 681841440), (448, 657489960), (459, 641733120), (460, 640338048), (476, 618814080), (480, 613657296), (483, 609845760), (486, 606081280), (504, 584435520), (510, 577559808), (512, 575303715), (519, 567544320), (540, 545473152), (544, 541462320), (552, 533615040), (560, 525991968), (567, 519498240), (576, 511381080), (595, 495051264), (612, 481299840), (621, 474324480), (630, 467548416), (640, 460242972), (644, 457384320), (648, 454560960), (672, 438326640), (680, 433169856), (690, 426892032), (692, 425658240), (714, 412542720), (720, 409104864), (736, 400211280), (756, 389623680), (765, 385039872), (768, 383535810), (782, 376669440), (805, 365907456), (810, 363648768), (816, 360974880), (828, 355743360), (840, 350661312), (864, 340920720), (865, 340526592), (896, 328744980), (918, 320866560), (920, 320169024), (945, 311698944), (952, 309407040), (960, 306828648), (966, 304922880), (972, 303040640), (1008, 292217760), (1020, 288779904), (1035, 284594688), (1038, 283772160), (1071, 275028480), (1080, 272736576), (1088, 270731160), (1104, 266807520), (1120, 262995984), (1134, 259749120), (1152, 255690540), (1173, 251112960), (1190, 247525632), (1211, 243233280), (1215, 242432512), (1224, 240649920), (1242, 237162240), (1260, 233774208), (1280, 230121486), (1288, 228692160), (1296, 227280480), (1344, 219163320), (1360, 216584928), (1377, 213911040), (1380, 213446016), (1384, 212829120), (1428, 206271360), (1440, 204552432), (1449, 203281920), (1472, 200105640), (1512, 194811840), (1530, 192519936), (1536, 191767905), (1557, 189181440), (1564, 188334720), (1610, 182953728), (1620, 181824384), (1632, 180487440), (1656, 177871680), (1680, 175330656), (1701, 173166080), (1728, 170460360), (1730, 170263296), (1785, 165017088), (1792, 164372490), (1836, 160433280), (1840, 160084512), (1863, 158108160), (1890, 155849472), (1904, 154703520), (1920, 153414324), (1932, 152461440), (1944, 151520320), (1955, 150667776), (2016, 146108880), (2040, 144389952), (2070, 142297344), (2076, 141886080), (2142, 137514240), (2160, 136368288), (2176, 135365580), (2208, 133403760), (2240, 131497992), (2268, 129874560), (2295, 128346624), (2304, 127845270), (2346, 125556480), (2380, 123762816), (2415, 121969152), (2422, 121616640), (2430, 121216256), (2448, 120324960), (2484, 118581120), (2520, 116887104), (2560, 115060743), (2576, 114346080), (2592, 113640240), (2595, 113508864), (2688, 109581660), (2720, 108292464), (2737, 107619840), (2754, 106955520), (2760, 106723008), (2768, 106414560), (2835, 103899648), (2856, 103135680), (2880, 102276216), (2898, 101640960), (2941, 100154880), (2944, 100052820), (3024, 97405920), (3060, 96259968), (3105, 94864896), (3114, 94590720), (3128, 94167360), (3213, 91676160), (3220, 91476864), (3240, 90912192), (3264, 90243720), (3312, 88935840), (3360, 87665328), (3402, 86583040), (3456, 85230180), (3460, 85131648), (3519, 83704320), (3570, 82508544), (3584, 82186245), (3633, 81077760), (3672, 80216640), (3680, 80042256), (3726, 79054080), (3780, 77924736), (3808, 77351760), (3840, 76707162), (3864, 76230720), (3888, 75760160), (3910, 75333888), (3979, 74027520), (4032, 73054440), (4080, 72194976), (4131, 71303680), (4140, 71148672), (4152, 70943040), (4284, 68757120), (4320, 68184144), (4347, 67760640), (4352, 67682790), (4416, 66701880), (4480, 65748996), (4536, 64937280), (4590, 64173312), (4608, 63922635), (4671, 63060480), (4692, 62778240), (4760, 61881408), (4830, 60984576), (4844, 60808320), (4860, 60608128), (4896, 60162480), (4968, 59290560), (5040, 58443552), (5152, 57173040), (5184, 56820120), (5190, 56754432), (5355, 55005696), (5376, 54790830), (5440, 54146232), (5474, 53809920), (5508, 53477760), (5520, 53361504), (5536, 53207280), (5589, 52702720), (5670, 51949824), (5712, 51567840), (5760, 51138108), (5796, 50820480), (5865, 50222592), (5882, 50077440), (5888, 50026410), (6048, 48702960), (6055, 48646656), (6120, 48129984), (6210, 47432448), (6228, 47295360), (6256, 47083680), (6426, 45838080), (6440, 45738432), (6480, 45456096), (6528, 45121860), (6624, 44467920), (6720, 43832664), (6804, 43291520), (6885, 42782208), (6912, 42615090), (6920, 42565824), (7038, 41852160), (7140, 41254272), (7245, 40656384), (7266, 40538880), (7344, 40108320), (7360, 40021128), (7452, 39527040), (7560, 38962368), (7616, 38675880), (7680, 38353581), (7728, 38115360), (7776, 37880080), (7785, 37836288), (7820, 37666944), (7958, 37013760), (8064, 36527220), (8160, 36097488), (8211, 35873280), (8262, 35651840), (8280, 35574336), (8304, 35471520), (8505, 34633216), (8568, 34378560), (8640, 34092072), (8694, 33880320), (8704, 33841395), (8823, 33384960), (8832, 33350940), (8960, 32874498), (9072, 32468640), (9180, 32086656), (9315, 31621632), (9342, 31530240), (9384, 31389120), (9520, 30940704), (9639, 30558720), (9660, 30492288), (9688, 30404160), (9720, 30304064), (9792, 30081240), (9936, 29645280), (10080, 29221776), (10304, 28586520), (10368, 28410060), (10380, 28377216), (10557, 27901440), (10710, 27502848), (10752, 27395415), (10880, 27073116), (10899, 27025920), (10948, 26904960), (11016, 26738880), (11040, 26680752), (11072, 26603640), (11178, 26351360), (11340, 25974912), (11424, 25783920), (11520, 25569054), (11592, 25410240), (11730, 25111296), (11764, 25038720), (11776, 25013205), (11937, 24675840), (12096, 24351480), (12110, 24323328), (12240, 24064992), (12420, 23716224), (12456, 23647680), (12512, 23541840), (12852, 22919040), (12880, 22869216), (12960, 22728048), (13041, 22586880), (13056, 22560930), (13248, 22233960), (13440, 21916332), (13608, 21645760), (13685, 21523968), (13770, 21391104), (13824, 21307545), (13840, 21282912), (14013, 21020160), (14076, 20926080), (14280, 20627136), (14490, 20328192), (14532, 20269440), (14688, 20054160), (14705, 20030976), (14720, 20010564), (14904, 19763520), (15120, 19481184), (15232, 19337940), (15456, 19057680), (15552, 18940040), (15570, 18918144), (15640, 18833472), (15916, 18506880), (16065, 18335232), (16128, 18263610), (16320, 18048744), (16422, 17936640), (16524, 17825920), (16560, 17787168), (16608, 17735760), (17010, 17316608), (17136, 17189280), (17280, 17046036), (17388, 16940160), (17595, 16740864), (17646, 16692480), (17664, 16675470), (17920, 16437249), (18144, 16234320), (18165, 16215552), (18360, 16043328), (18630, 15810816), (18684, 15765120), (18768, 15694560), (19040, 15470352), (19278, 15279360), (19320, 15246144), (19376, 15202080), (19440, 15152032), (19584, 15040620), (19872, 14822640), (19895, 14805504), (20160, 14610888), (20587, 14307840), (20608, 14293260), (20655, 14260736), (20736, 14205030), (20760, 14188608), (21114, 13950720), (21420, 13751424), (21735, 13552128), (21760, 13536558), (21798, 13512960), (21896, 13452480), (22032, 13369440), (22080, 13340376), (22144, 13301820), (22356, 13175680), (22680, 12987456), (22848, 12891960), (23040, 12784527), (23184, 12705120), (23355, 12612096), (23460, 12555648), (23528, 12519360), (23874, 12337920), (24192, 12175740), (24220, 12161664), (24480, 12032496), (24633, 11957760), (24840, 11858112), (24912, 11823840), (25024, 11770920), (25704, 11459520), (25760, 11434608), (25920, 11364024), (26082, 11293440), (26112, 11280465), (26469, 11128320), (26496, 11116980), (26880, 10958166), (27216, 10822880), (27370, 10761984), (27540, 10695552), (27680, 10641456), (27853, 10575360), (27945, 10540544), (28026, 10510080), (28152, 10463040), (28560, 10313568), (28917, 10186240), (28980, 10164096), (29064, 10134720), (29376, 10027080), (29410, 10015488), (29440, 10005282), (29808, 9881760), (30240, 9740592), (30464, 9668970), (30912, 9528840), (31104, 9470020), (31140, 9459072), (31280, 9416736), (31671, 9300480), (31832, 9253440), (32130, 9167616), (32256, 9131805), (32640, 9024372), (32697, 9008640), (32844, 8968320), (33048, 8912960), (33120, 8893584), (33216, 8867880), (34020, 8658304), (34272, 8594640), (34560, 8523018), (34776, 8470080), (35190, 8370432), (35292, 8346240), (35328, 8337735), (35811, 8225280), (36288, 8117160), (36330, 8107776), (36720, 8021664), (37260, 7905408), (37368, 7882560), (37536, 7847280), (38080, 7735176), (38556, 7639680), (38640, 7623072), (38752, 7601040), (38880, 7576016), (39123, 7528960), (39168, 7520310), (39744, 7411320), (39790, 7402752), (40320, 7305444), (41055, 7174656), (41174, 7153920), (41216, 7146630), (41310, 7130368), (41472, 7102515), (41520, 7094304), (42039, 7006720), (42228, 6975360), (42840, 6875712), (43470, 6776064), (43520, 6768279), (43596, 6756480), (43792, 6726240), (44064, 6684720), (44115, 6676992), (44160, 6670188), (44288, 6650910), (44712, 6587840), (45360, 6493728), (45696, 6445980), (46368, 6352560), (46710, 6306048), (46920, 6277824), (47056, 6259680), (47748, 6168960), (48195, 6111744), (48384, 6087870), (48440, 6080832), (48960, 6016248), (49266, 5978880), (49680, 5929056), (49824, 5911920), (50048, 5885460), (51408, 5729760), (51520, 5717304), (51840, 5682012), (52164, 5646720), (52785, 5580288), (52938, 5564160), (52992, 5558490), (53760, 5479083), (54432, 5411440), (54495, 5405184), (54740, 5380992), (55080, 5347776), (55360, 5320728), (55706, 5287680), (55890, 5270272), (56052, 5255040), (56304, 5231520), (57120, 5156784), (57834, 5093120), (57960, 5082048), (58128, 5067360), (58752, 5013540), (58820, 5007744), (58880, 5002641), (59616, 4940880), (59685, 4935168), (60480, 4870296), (60928, 4834485), (61761, 4769280), (61824, 4764420), (62208, 4735010), (62280, 4729536), (62560, 4708368), (63342, 4650240), (63664, 4626720), (64260, 4583808), (65205, 4517376), (65280, 4512186), (65394, 4504320), (65688, 4484160), (66096, 4456480), (66240, 4446792), (66432, 4433940), (67643, 4354560), (68040, 4329152), (68544, 4297320), (69120, 4261509), (69552, 4235040), (70065, 4204032), (70380, 4185216), (70584, 4173120), (71622, 4112640), (72576, 4058580), (72660, 4053888), (73440, 4010832), (73899, 3985920), (74520, 3952704), (74736, 3941280), (75072, 3923640), (76160, 3867588), (77112, 3819840), (77280, 3811536), (77504, 3800520), (77760, 3788008), (78246, 3764480), (78336, 3760155), (79407, 3709440), (79488, 3705660), (79580, 3701376), (80640, 3652722), (82110, 3587328), (82348, 3576960), (82432, 3573315), (82620, 3565184), (83040, 3547152), (83559, 3525120), (84078, 3503360), (84456, 3487680), (85680, 3437856), (86940, 3388032), (87192, 3378240), (87584, 3363120), (88128, 3342360), (88230, 3338496), (88320, 3335094), (88576, 3325455), (89424, 3293920), (90720, 3246864), (91392, 3222990), (92736, 3176280), (93420, 3153024), (93840, 3138912), (94112, 3129840), (95013, 3100160), (95496, 3084480), (96390, 3055872), (96768, 3043935), (96880, 3040416), (97920, 3008124), (98091, 3002880), (98532, 2989440), (99360, 2964528), (99648, 2955960), (100096, 2942730), (102816, 2864880), (102935, 2861568), (103040, 2858652), (103680, 2841006), (104328, 2823360), (105570, 2790144), (105876, 2782080), (105984, 2779245), (107433, 2741760), (108864, 2705720), (108990, 2702592), (109480, 2690496), (110160, 2673888), (110720, 2660364), (111412, 2643840), (111780, 2635136), (112104, 2627520), (112608, 2615760), (114240, 2578392), (115668, 2546560), (115920, 2541024), (116256, 2533680), (117504, 2506770), (117640, 2503872), (119232, 2470440), (119370, 2467584), (120960, 2435148), (123165, 2391552), (123522, 2384640), (123648, 2382210), (124416, 2367505), (124560, 2364768), (125120, 2354184), (126684, 2325120), (127328, 2313360), (128520, 2291904), (130410, 2258688), (130560, 2256093), (130788, 2252160), (131376, 2242080), (132192, 2228240), (132345, 2225664), (132480, 2223396), (132864, 2216970), (135286, 2177280), (136080, 2164576), (137088, 2148660), (139104, 2117520), (139265, 2115072), (140130, 2102016), (140760, 2092608), (141168, 2086560), (143244, 2056320), (144585, 2037248), (145152, 2029290), (145320, 2026944), (146880, 2005416), (147798, 1992960), (149040, 1976352), (149472, 1970640), (150144, 1961820), (152320, 1933794), (154224, 1909920), (154560, 1905768), (155008, 1900260), (155520, 1894004), (156492, 1882240), (158355, 1860096), (158814, 1854720), (158976, 1852830), (159160, 1850688), (161280, 1826361), (163485, 1801728), (164220, 1793664), (164696, 1788480), (165240, 1782592), (166080, 1773576), (167118, 1762560), (168156, 1751680), (168912, 1743840), (171360, 1718928), (173880, 1694016), (174384, 1689120), (175168, 1681560), (176256, 1671180), (176460, 1669248), (176640, 1667547), (178848, 1646960), (179055, 1645056), (181440, 1623432), (182784, 1611495), (185283, 1589760), (185472, 1588140), (186840, 1576512), (187680, 1569456), (188224, 1564920), (190026, 1550080), (190992, 1542240), (192780, 1527936), (193760, 1520208), (195615, 1505792), (195840, 1504062), (196182, 1501440), (197064, 1494720), (198720, 1482264), (199296, 1477980), (200192, 1471365), (202929, 1451520), (205632, 1432440), (205870, 1430784), (206080, 1429326), (207360, 1420503), (208656, 1411680), (210195, 1401344), (211140, 1395072), (211752, 1391040), (214866, 1370880), (217728, 1352860), (217980, 1351296), (218960, 1345248), (220320, 1336944), (221440, 1330182), (221697, 1328640), (222824, 1321920), (223560, 1317568), (224208, 1313760), (225216, 1307880), (228480, 1289196), (231336, 1273280), (231840, 1270512), (232512, 1266840), (235008, 1253385), (235280, 1251936), (238221, 1236480), (238464, 1235220), (238740, 1233792), (241920, 1217574), (246330, 1195776), (247044, 1192320), (247296, 1191105), (249120, 1182384), (250240, 1177092), (250677, 1175040), (253368, 1162560), (254656, 1156680), (257040, 1145952), (260820, 1129344), (261576, 1126080), (262752, 1121040), (264384, 1114120), (264690, 1112832), (264960, 1111698), (265728, 1108485), (270572, 1088640), (272160, 1082288), (274176, 1074330), (278208, 1058760), (278530, 1057536), (280260, 1051008), (281520, 1046304), (282336, 1043280), (286488, 1028160), (289170, 1018624), (290304, 1014645), (290640, 1013472), (293760, 1002708), (294273, 1000960), (295596, 996480), (298080, 988176), (298944, 985320), (300288, 980910), (304640, 966897), (308448, 954960), (308805, 953856), (309120, 952884), (310016, 950130), (311040, 947002), (312984, 941120), (316710, 930048), (317628, 927360), (317952, 926415), (318320, 925344), (322299, 913920), (326970, 900864), (328440, 896832), (329392, 894240), (330480, 891296), (332160, 886788), (334236, 881280), (336312, 875840), (337824, 871920), (338215, 870912), (342720, 859464), (347760, 847008), (348768, 844560), (350336, 840780), (352512, 835590), (352920, 834624), (357696, 823480), (358110, 822528), (362880, 811716), (369495, 797184), (370566, 794880), (370944, 794070), (373680, 788256), (375360, 784728), (376448, 782460), (380052, 775040), (381984, 771120), (385560, 763968), (387520, 760104), (391230, 752896), (391680, 752031), (392364, 750720), (394128, 747360), (397035, 741888), (397440, 741132), (398592, 738990), (405858, 725760), (411264, 716220), (411740, 715392), (412160, 714663), (417312, 705840), (417795, 705024), (420390, 700672), (422280, 697536), (423504, 695520), (429732, 685440), (435456, 676430), (435960, 675648), (437920, 672624), (440640, 668472), (442880, 665091), (443394, 664320), (445648, 660960), (447120, 658784), (448416, 656880), (450432, 653940), (456960, 644598), (462672, 636640), (463680, 635256), (465024, 633420), (470560, 625968), (473501, 622080), (475065, 620032), (476442, 618240), (476928, 617610), (477480, 616896), (483840, 608787), (490455, 600576), (492660, 597888), (494088, 596160), (498240, 591192), (500480, 588546), (501354, 587520), (506736, 581280), (509312, 578340), (514080, 572976), (521640, 564672), (523152, 563040), (525504, 560520), (528768, 557060), (529380, 556416), (529920, 555849), (537165, 548352), (541144, 544320)]