2103640035840

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{157}}^1\times {\mathrm{181}}^1$

素因数の和:400

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 102, 105, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 153, 157, 160, 162, 168, 170, 180, 181, 189, 192, 204, 210, 216, 224, 238, 240, 243, 252, 255, 256, 270, 272, 280, 288, 306, 314, 315, 320, 324, 336, 340, 357, 360, 362, 378, 384, 405, 408, 420, 432, 448, 459, 471, 476, 480, 486, 504, 510, 512, 540, 543, 544, 560, 567, 576, 595, 612, 628, 630, 640, 648, 672, 680, 714, 720, 724, 756, 765, 768, 785, 810, 816, 840, 864, 896, 905, 918, 942, 945, 952, 960, 972, 1008, 1020, 1071, 1080, 1086, 1088, 1099, 1120, 1134, 1152, 1190, 1215, 1224, 1256, 1260, 1267, 1280, 1296, 1344, 1360, 1377, 1413, 1428, 1440, 1448, 1512, 1530, 1536, 1570, 1620, 1629, 1632, 1680, 1701, 1728, 1785, 1792, 1810, 1836, 1884, 1890, 1904, 1920, 1944, 2016, 2040, 2142, 2160, 2172, 2176, 2198, 2240, 2268, 2295, 2304, 2355, 2380, 2430, 2448, 2512, 2520, 2534, 2560, 2592, 2669, 2688, 2715, 2720, 2754, 2826, 2835, 2856, 2880, 2896, 3024, 3060, 3077, 3140, 3213, 3240, 3258, 3264, 3297, 3360, 3402, 3456, 3570, 3584, 3620, 3672, 3768, 3780, 3801, 3808, 3840, 3888, 4032, 4080, 4131, 4239, 4284, 4320, 4344, 4352, 4396, 4480, 4536, 4590, 4608, 4710, 4760, 4860, 4887, 4896, 5024, 5040, 5068, 5184, 5338, 5355, 5376, 5430, 5440, 5495, 5508, 5652, 5670, 5712, 5760, 5792, 6048, 6120, 6154, 6280, 6335, 6426, 6480, 6516, 6528, 6594, 6720, 6804, 6885, 6912, 7065, 7140, 7240, 7344, 7536, 7560, 7602, 7616, 7680, 7776, 8007, 8064, 8145, 8160, 8262, 8478, 8505, 8568, 8640, 8688, 8704, 8792, 8960, 9072, 9180, 9231, 9420, 9520, 9639, 9720, 9774, 9792, 9891, 10048, 10080, 10136, 10368, 10676, 10710, 10752, 10860, 10880, 10990, 11016, 11304, 11340, 11403, 11424, 11520, 11584, 12096, 12240, 12308, 12560, 12670, 12717, 12852, 12960, 13032, 13056, 13188, 13345, 13440, 13608, 13770, 13824, 14130, 14280, 14480, 14661, 14688, 15072, 15120, 15204, 15232, 15385, 15552, 16014, 16065, 16128, 16290, 16320, 16485, 16524, 16956, 17010, 17136, 17280, 17376, 17584, 17920, 18144, 18360, 18462, 18683, 18840, 19005, 19040, 19278, 19440, 19548, 19584, 19782, 20096, 20160, 20272, 20655, 20736, 21195, 21352, 21420, 21539, 21720, 21760, 21980, 22032, 22608, 22680, 22806, 22848, 23040, 23168, 24021, 24192, 24435, 24480, 24616, 25120, 25340, 25434, 25704, 25920, 26064, 26112, 26376, 26690, 26880, 27216, 27540, 27693, 28260, 28417, 28560, 28917, 28960, 29322, 29376, 29673, 30144, 30240, 30408, 30464, 30770, 31104, 32028, 32130, 32256, 32580, 32640, 32970, 33048, 33912, 34020, 34209, 34272, 34560, 34752, 35168, 36288, 36720, 36924, 37366, 37680, 38010, 38080, 38151, 38556, 38880, 39096, 39168, 39564, 40035, 40192, 40320, 40544, 41310, 41472, 42390, 42704, 42840, 43078, 43440, 43520, 43960, 43983, 44064, 45216, 45360, 45612, 45696, 46155, 46336, 48042, 48195, 48384, 48870, 48960, 49232, 49455, 50240, 50680, 50868, 51408, 51840, 52128, 52752, 53380, 53760, 54432, 55080, 55386, 56049, 56520, 56834, 57015, 57120, 57834, 57920, 58644, 58752, 59346, 60288, 60480, 60816, 60928, 61540, 62208, 63585, 64056, 64260, 64617, 65160, 65280, 65940, 66096, 67824, 68040, 68418, 68544, 69120, 69504, 70336, 72063, 72576, 73305, 73440, 73848, 74732, 75360, 76020, 76160, 76302, 77112, 77760, 78192, 78336, 79128, 80070, 80384, 80640, 81088, 82620, 83079, 84780, 85251, 85408, 85680, 86156, 86880, 87920, 87966, 88128, 89019, 90432, 90720, 91224, 91392, 92310, 92672, 93415, 96084, 96390, 96768, 97740, 97920, 98464, 98910, 100480, 101360, 101736, 102627, 102816, 103680, 104256, 105504, 106760, 107695, 108864, 110160, 110772, 112098, 113040, 113668, 114030, 114240, 115668, 115840, 117288, 117504, 118692, 120105, 120576, 120960, 121632, 123080, 124416, 127170, 128112, 128520, 129234, 130320, 130560, 131880, 132192, 135648, 136080, 136836, 137088, 138465, 139008, 140672, 142085, 144126, 144585, 145152, 146610, 146880, 147696, 148365, 149464, 150720, 152040, 152320, 152604, 154224, 155520, 156384, 158256, 160140, 161280, 162176, 165240, 166158, 168147, 169560, 170502, 170816, 171045, 171360, 172312, 173760, 175840, 175932, 176256, 178038, 180864, 181440, 182448, 182784, 184620, 186830, 190755, 192168, 192780, 193851, 195480, 195840, 196928, 197820, 198919, 200960, 202720, 203472, 205254, 205632, 207360, 208512, 211008, 213520, 215390, 216189, 217728, 219915, 220320, 221544, 224196, 226080, 227336, 228060, 228480, 231336, 231680, 234576, 235008, 237384, 240210, 241152, 241920, 243264, 246160, 249237, 254340, 255753, 256224, 257040, 258468, 260640, 263760, 264384, 267057, 271296, 272160, 273672, 274176, 276930, 278016, 280245, 281344, 284170, 288252, 289170, 290304, 293220, 293760, 295392, 296730, 298928, 301440, 304080, 304640, 305208, 307881, 308448, 311040, 312768, 316512, 320280, 323085, 324352, 330480, 332316, 336294, 339120, 341004, 341632, 342090, 342720, 344624, 347520, 351680, 351864, 352512, 356076, 360315, 361728, 362880, 364896, 369240, 373660, 381510, 384336, 385560, 387702, 390960, 391680, 393856, 395640, 397838, 401920, 405440, 406944, 410508, 411264, 415395, 417024, 422016, 426255, 427040, 430780, 432378, 435456, 439830, 440640, 443088, 445095, 448392, 452160, 454672, 456120, 456960, 462672, 463360, 469152, 474768, 480420, 483089, 483840, 486528, 492320, 498474, 504441, 508680, 511506, 512448, 513135, 514080, 516936, 521280, 527520, 528768, 534114, 542592, 544320, 547344, 548352, 553860, 560490, 562688, 568340, 576504, 578340, 581553, 586440, 587520, 590784, 593460, 596757, 597856, 602880, 608160, 610416, 615762, 616896, 622080, 625536, 633024, 640560, 646170, 648567, 648704, 660960, 664632, 672588, 678240, 682008, 683264, 684180, 685440, 689248, 695040, 703360, 703728, 705024, 712152, 720630, 723456, 725760, 729792, 738480, 747320, 747711, 763020, 767259, 768672, 771120, 775404, 781920, 787712, 791280, 795676, 810880, 813888, 821016, 822528, 830790, 834048, 840735, 844032, 852510, 854080, 861560, 864756, 870912, 879660, 881280, 886176, 890190, 896784, 904320, 909344, 912240, 913920, 925344, 938304, 949536, 960840, 966178, 969255, 973056, 984640, 994595, 996948, 1008882, 1017360, 1023012, 1024896, 1026270, 1028160, 1033872, 1042560, 1055040, 1057536, 1068228, 1080945, 1085184, 1088640, 1094688, 1107720, 1120980, 1136680, 1153008, 1156680, 1163106, 1172880, 1175040, 1181568, 1186920, 1193514, 1195712, 1205760, 1216320, 1220832, 1231524, 1233792, 1246185, 1251072, 1266048, 1278765, 1281120, 1292340, 1297134, 1321920, 1329264, 1335285, 1345176, 1356480, 1364016, 1366528, 1368360, 1370880, 1378496, 1390080, 1406720, 1407456, 1424304, 1441260, 1449267, 1451520, 1459584, 1476960, 1494640, 1495422, 1513323, 1526040, 1534518, 1537344, 1539405, 1542240, 1550808, 1563840, 1575424, 1582560, 1591352, 1621760, 1627776, 1642032, 1645056, 1661580, 1681470, 1688064, 1705020, 1708160, 1723120, 1729512, 1744659, 1759320, 1762560, 1772352, 1780380, 1790271, 1793568, 1808640, 1818688, 1824480, 1850688, 1876608, 1899072, 1921680, 1932356, 1938510, 1946112, 1969280, 1989190, 1993896, 2017764, 2034720, 2046024, 2049792, 2052540, 2056320, 2067744, 2085120, 2110080, 2115072, 2136456, 2161890, 2170368, 2177280, 2189376, 2215440, 2241960, 2273360, 2301777, 2306016, 2313360, 2326212, 2345760, 2363136, 2373840, 2387028, 2391424, 2415445, 2432640, 2441664, 2463048, 2467584, 2492370, 2502144, 2522205, 2532096, 2557530, 2562240, 2584680, 2594268, 2643840, 2658528, 2670570, 2690352, 2712960, 2728032, 2736720, 2741760, 2756992, 2813440, 2814912, 2848608, 2882520, 2898534, 2907765, 2919168, 2953920, 2983785, 2989280, 2990844, 3026646, 3052080, 3069036, 3074688, 3078810, 3084480, 3101616, 3127680, 3165120, 3182704, 3242835, 3243520, 3255552, 3284064, 3323160, 3362940, 3381623, 3410040, 3416320, 3446240, 3459024, 3489318, 3518640, 3525120, 3544704, 3560760, 3580542, 3587136, 3617280, 3637376, 3648960, 3701376, 3738555, 3753216, 3798144, 3836295, 3843360, 3864712, 3877020, 3938560, 3978380, 3987792, 4035528, 4069440, 4092048, 4099584, 4105080, 4112640, 4135488, 4170240, 4220160, 4272912, 4323780, 4347801, 4354560, 4378752, 4430880, 4483920, 4539969, 4546720, 4603554, 4612032, 4626720, 4652424, 4691520, 4726272, 4747680, 4774056, 4782848, 4830890, 4865280, 4883328, 4926096, 4935168, 4984740, 5044410, 5064192, 5115060, 5124480, 5169360, 5188536, 5233977, 5287680, 5317056, 5341140, 5370813, 5380704, 5425920, 5456064, 5473440, 5513984, 5629824, 5697216, 5765040, 5797068, 5815530, 5838336, 5907840, 5967570, 5978560, 5981688, 6053292, 6104160, 6138072, 6149376, 6157620, 6168960, 6203232, 6255360, 6330240, 6365408, 6485670, 6511104, 6568128, 6646320, 6725880, 6763246, 6820080, 6832640, 6892480, 6905331, 6918048, 6978636, 7037280, 7089408, 7121520, 7161084, 7174272, 7246335, 7274752, 7297920, 7402752, 7477110, 7506432, 7566615, 7596288, 7672590, 7686720, 7729424, 7754040, 7877120, 7956760, 7975584, 8071056, 8138880, 8184096, 8210160, 8225280, 8270976, 8440320, 8545824, 8647560, 8695602, 8723295, 8757504, 8861760, 8951355, 8967840, 9079938, 9093440, 9207108, 9224064, 9253440, 9304848, 9383040, 9495360, 9548112, 9565696, 9661780, 9730560, 9766656, 9852192, 9969480, 10088820, 10144869, 10230120, 10248960, 10338720, 10377072, 10467954, 10575360, 10634112, 10682280, 10741626, 10761408, 10851840, 10912128, 10946880, 11027968, 11259648, 11394432, 11508885, 11530080, 11594136, 11631060, 11815680, 11935140, 11957120, 11963376, 12106584, 12208320, 12276144, 12298752, 12315240, 12337920, 12406464, 12510720, 12660480, 12730816, 12971340, 13043403, 13136256, 13292640, 13451760, 13526492, 13640160, 13784960, 13810662, 13836096, 13957272, 14074560, 14178816, 14243040, 14322168, 14348544, 14492670, 14549504, 14595840, 14805504, 14954220, 15133230, 15192576, 15345180, 15373440, 15458848, 15508080, 15913520, 15951168, 16112439, 16142112, 16277760, 16368192, 16420320, 16541952, 16908115, 17091648, 17295120, 17391204, 17446590, 17515008, 17723520, 17902710, 17935680, 18159876, 18186880, 18414216, 18448128, 18506880, 18609696, 18766080, 18990720, 19096224, 19323560, 19533312, 19704384, 19938960, 20177640, 20289738, 20460240, 20497920, 20677440, 20754144, 20935908, 21268224, 21364560, 21483252, 21522816, 21739005, 21824256, 21893760, 22519296, 22699845, 22788864, 23017770, 23060160, 23188272, 23262120, 23631360, 23870280, 23914240, 23926752, 24213168, 24416640, 24552288, 24630480, 24675840, 24812928, 25320960, 25461632, 25942680, 26086806, 26169885, 26272512, 26585280, 26854065, 26903520, 27052984, 27280320, 27569920, 27621324, 27672192, 27914544, 28149120, 28486080, 28644336, 28697088, 28985340, 29191680, 29908440, 30266460, 30434607, 30690360, 30746880, 30917696, 31016160, 31827040, 31902336, 32224878, 32284224, 32555520, 32736384, 32840640, 33083904, 33816230, 34183296, 34526655, 34590240, 34782408, 34893180, 35447040, 35805420, 35871360, 36319752, 36373760, 36828432, 36896256, 37013760, 37219392, 37532160, 37981440, 38192448, 38647120, 39130209, 39408768, 39877920, 40355280, 40579476, 40920480, 41354880, 41508288, 41871816, 42536448, 42729120, 42966504, 43045632, 43478010, 43648512, 43787520, 45399690, 45577728, 46035540, 46120320, 46376544, 46524240, 47740560, 47828480, 47853504, 48337317, 48426336, 48833280, 49104576, 49260960, 49625856, 50724345, 50923264, 51885360, 52173612, 52339770, 52545024, 53170560, 53708130, 53807040, 54105968, 54560640, 55139840, 55242648, 55344384, 55829088, 56298240, 56972160, 57288672, 57970680, 59816880, 60532920, 60869214, 61380720, 61493760, 61835392, 62032320, 63654080, 63804672, 64449756, 64568448, 65217015, 65472768, 65681280, 67632460, 68366592, 69053310, 69180480, 69564816, 69786360, 70894080, 71610840, 71742720, 72639504, 72747520, 73656864, 74027520, 74438784, 75962880, 76384896, 77294240, 78260418, 78817536, 79755840, 80562195, 80710560, 81158952, 81840960, 82709760, 83016576, 83743632, 85458240, 85933008, 86091264, 86956020, 87575040, 90799380, 91303821, 92071080, 92240640, 92753088, 93048480, 95481120, 95707008, 96674634, 96852672, 97666560, 98209152, 98521920, 99251712, 101448690, 101846528, 103770720, 104347224, 104679540, 106341120, 107416260, 107614080, 108211936, 109121280, 110485296, 110688768, 111658176, 112596480, 113944320, 114577344, 115941360, 117390627, 119633760, 121065840, 121738428, 122761440, 123670784, 124064640, 127308160, 127609344, 128899512, 129136896, 130434030, 130945536, 131362560, 135264920, 136733184, 138106620, 138360960, 139129632, 139572720, 143221680, 143485440, 145279008, 147313728, 148877568, 152173035, 152769792, 154588480, 156520836, 157635072, 159511680, 161124390, 161421120, 162317904, 163681920, 165419520, 166033152, 167487264, 170916480, 171866016, 173912040, 181598760, 182607642, 184142160, 184481280, 185506176, 186096960, 190962240, 191414016, 193349268, 193705344, 195651045, 196418304, 197043840, 202897380, 207541440, 208694448, 209359080, 212682240, 214832520, 215228160, 216423872, 218242560, 220970592, 223316352, 227888640, 229154688, 231882720, 234781254, 239267520, 241686585, 242131680, 243476856, 245522880, 247341568, 248129280, 254616320, 257799024, 258273792, 260868060, 262725120, 270529840, 273911463, 276213240, 276721920, 278259264, 279145440, 286443360, 290558016, 294627456, 297755136, 304346070, 305539584, 309176960, 313041672, 319023360, 322248780, 322842240, 324635808, 327363840, 332066304, 334974528, 341832960, 343732032, 347824080, 363197520, 365215284, 368284320, 371012352, 372193920, 381924480, 382828032, 386698536, 387410688, 391302090, 392836608, 394087680, 405794760, 415082880, 417388896, 418718160, 429665040, 430456320, 432847744, 441941184, 446632704, 456519105, 458309376, 463765440, 469562508, 478535040, 483373170, 484263360, 486953712, 491045760, 496258560, 509232640, 515598048, 521736120, 541059680, 547822926, 552426480, 553443840, 556518528, 558290880, 572886720, 581116032, 586953135, 589254912, 608692140, 618353920, 626083344, 638046720, 644497560, 645684480, 649271616, 654727680, 669949056, 683665920, 687464064, 695648160, 726395040, 730430568, 736568640, 742024704, 744387840, 763848960, 773397072, 774821376, 782604180, 788175360, 811589520, 821734389, 830165760, 834777792, 837436320, 859330080, 865695488, 883882368, 893265408, 913038210, 916618752, 927530880, 939125016, 957070080, 966746340, 968526720, 973907424, 982091520, 1031196096, 1043472240, 1082119360, 1095645852, 1104852960, 1113037056, 1116581760, 1145773440, 1162232064, 1173906270, 1178509824, 1217384280, 1236707840, 1252166688, 1288995120, 1291368960, 1298543232, 1339898112, 1369557315, 1374928128, 1391296320, 1452790080, 1460861136, 1473137280, 1488775680, 1527697920, 1546794144, 1565208360, 1623179040, 1643468778, 1660331520, 1669555584, 1674872640, 1718660160, 1731390976, 1767764736, 1826076420, 1855061760, 1878250032, 1914140160, 1933492680, 1937053440, 1947814848, 1964183040, 2062392192, 2086944480, 2164238720, 2191291704, 2209705920, 2226074112, 2233163520, 2291546880, 2324464128, 2347812540, 2434768560, 2504333376, 2577990240, 2597086464, 2679796224, 2739114630, 2749856256, 2782592640, 2905580160, 2921722272, 2946274560, 3093588288, 3130416720, 3246358080, 3286937556, 3339111168, 3349745280, 3437320320, 3535529472, 3652152840, 3710123520, 3756500064, 3866985360, 3874106880, 3895629696, 4108671945, 4124784384, 4173888960, 4328477440, 4382583408, 4419411840, 4466327040, 4583093760, 4695625080, 4869537120, 5008666752, 5155980480, 5194172928, 5478229260, 5565185280, 5811160320, 5843444544, 5892549120, 6187176576, 6260833440, 6492716160, 6573875112, 6678222336, 6699490560, 6874640640, 7304305680, 7513000128, 7733970720, 7791259392, 8217343890, 8249568768, 8347777920, 8656954880, 8765166816, 8838823680, 9391250160, 9739074240, 10017333504, 10311960960, 10956458520, 11130370560, 11622320640, 11686889088, 12374353152, 12521666880, 12985432320, 13147750224, 13398981120, 13749281280, 14608611360, 15026000256, 15467941440, 15582518784, 16434687780, 16695555840, 17530333632, 17677647360, 18782500320, 19478148480, 20034667008, 20623921920, 21912917040, 23373778176, 24748706304, 25043333760, 25970864640, 26295500448, 29217222720, 30052000512, 30935882880, 32869375560, 33391111680, 35060667264, 37565000640, 38956296960, 41247843840, 43825834080, 46747556352, 50086667520, 52591000896, 58434445440, 60104001024, 61871765760, 65738751120, 70121334528, 75130001280, 77912593920, 87651668160, 100173335040, 105182001792, 116868890880, 123743531520, 131477502240, 140242669056, 150260002560, 175303336320, 210364003584, 233737781760, 262955004480, 300520005120, 350606672640, 420728007168, 525910008960, 701213345280, 1051820017920, 2103640035840]

約数ペア:

[(1, 2103640035840), (2, 1051820017920), (3, 701213345280), (4, 525910008960), (5, 420728007168), (6, 350606672640), (7, 300520005120), (8, 262955004480), (9, 233737781760), (10, 210364003584), (12, 175303336320), (14, 150260002560), (15, 140242669056), (16, 131477502240), (17, 123743531520), (18, 116868890880), (20, 105182001792), (21, 100173335040), (24, 87651668160), (27, 77912593920), (28, 75130001280), (30, 70121334528), (32, 65738751120), (34, 61871765760), (35, 60104001024), (36, 58434445440), (40, 52591000896), (42, 50086667520), (45, 46747556352), (48, 43825834080), (51, 41247843840), (54, 38956296960), (56, 37565000640), (60, 35060667264), (63, 33391111680), (64, 32869375560), (68, 30935882880), (70, 30052000512), (72, 29217222720), (80, 26295500448), (81, 25970864640), (84, 25043333760), (85, 24748706304), (90, 23373778176), (96, 21912917040), (102, 20623921920), (105, 20034667008), (108, 19478148480), (112, 18782500320), (119, 17677647360), (120, 17530333632), (126, 16695555840), (128, 16434687780), (135, 15582518784), (136, 15467941440), (140, 15026000256), (144, 14608611360), (153, 13749281280), (157, 13398981120), (160, 13147750224), (162, 12985432320), (168, 12521666880), (170, 12374353152), (180, 11686889088), (181, 11622320640), (189, 11130370560), (192, 10956458520), (204, 10311960960), (210, 10017333504), (216, 9739074240), (224, 9391250160), (238, 8838823680), (240, 8765166816), (243, 8656954880), (252, 8347777920), (255, 8249568768), (256, 8217343890), (270, 7791259392), (272, 7733970720), (280, 7513000128), (288, 7304305680), (306, 6874640640), (314, 6699490560), (315, 6678222336), (320, 6573875112), (324, 6492716160), (336, 6260833440), (340, 6187176576), (357, 5892549120), (360, 5843444544), (362, 5811160320), (378, 5565185280), (384, 5478229260), (405, 5194172928), (408, 5155980480), (420, 5008666752), (432, 4869537120), (448, 4695625080), (459, 4583093760), (471, 4466327040), (476, 4419411840), (480, 4382583408), (486, 4328477440), (504, 4173888960), (510, 4124784384), (512, 4108671945), (540, 3895629696), (543, 3874106880), (544, 3866985360), (560, 3756500064), (567, 3710123520), (576, 3652152840), (595, 3535529472), (612, 3437320320), (628, 3349745280), (630, 3339111168), (640, 3286937556), (648, 3246358080), (672, 3130416720), (680, 3093588288), (714, 2946274560), (720, 2921722272), (724, 2905580160), (756, 2782592640), (765, 2749856256), (768, 2739114630), (785, 2679796224), (810, 2597086464), (816, 2577990240), (840, 2504333376), (864, 2434768560), (896, 2347812540), (905, 2324464128), (918, 2291546880), (942, 2233163520), (945, 2226074112), (952, 2209705920), (960, 2191291704), (972, 2164238720), (1008, 2086944480), (1020, 2062392192), (1071, 1964183040), (1080, 1947814848), (1086, 1937053440), (1088, 1933492680), (1099, 1914140160), (1120, 1878250032), (1134, 1855061760), (1152, 1826076420), (1190, 1767764736), (1215, 1731390976), (1224, 1718660160), (1256, 1674872640), (1260, 1669555584), (1267, 1660331520), (1280, 1643468778), (1296, 1623179040), (1344, 1565208360), (1360, 1546794144), (1377, 1527697920), (1413, 1488775680), (1428, 1473137280), (1440, 1460861136), (1448, 1452790080), (1512, 1391296320), (1530, 1374928128), (1536, 1369557315), (1570, 1339898112), (1620, 1298543232), (1629, 1291368960), (1632, 1288995120), (1680, 1252166688), (1701, 1236707840), (1728, 1217384280), (1785, 1178509824), (1792, 1173906270), (1810, 1162232064), (1836, 1145773440), (1884, 1116581760), (1890, 1113037056), (1904, 1104852960), (1920, 1095645852), (1944, 1082119360), (2016, 1043472240), (2040, 1031196096), (2142, 982091520), (2160, 973907424), (2172, 968526720), (2176, 966746340), (2198, 957070080), (2240, 939125016), (2268, 927530880), (2295, 916618752), (2304, 913038210), (2355, 893265408), (2380, 883882368), (2430, 865695488), (2448, 859330080), (2512, 837436320), (2520, 834777792), (2534, 830165760), (2560, 821734389), (2592, 811589520), (2669, 788175360), (2688, 782604180), (2715, 774821376), (2720, 773397072), (2754, 763848960), (2826, 744387840), (2835, 742024704), (2856, 736568640), (2880, 730430568), (2896, 726395040), (3024, 695648160), (3060, 687464064), (3077, 683665920), (3140, 669949056), (3213, 654727680), (3240, 649271616), (3258, 645684480), (3264, 644497560), (3297, 638046720), (3360, 626083344), (3402, 618353920), (3456, 608692140), (3570, 589254912), (3584, 586953135), (3620, 581116032), (3672, 572886720), (3768, 558290880), (3780, 556518528), (3801, 553443840), (3808, 552426480), (3840, 547822926), (3888, 541059680), (4032, 521736120), (4080, 515598048), (4131, 509232640), (4239, 496258560), (4284, 491045760), (4320, 486953712), (4344, 484263360), (4352, 483373170), (4396, 478535040), (4480, 469562508), (4536, 463765440), (4590, 458309376), (4608, 456519105), (4710, 446632704), (4760, 441941184), (4860, 432847744), (4887, 430456320), (4896, 429665040), (5024, 418718160), (5040, 417388896), (5068, 415082880), (5184, 405794760), (5338, 394087680), (5355, 392836608), (5376, 391302090), (5430, 387410688), (5440, 386698536), (5495, 382828032), (5508, 381924480), (5652, 372193920), (5670, 371012352), (5712, 368284320), (5760, 365215284), (5792, 363197520), (6048, 347824080), (6120, 343732032), (6154, 341832960), (6280, 334974528), (6335, 332066304), (6426, 327363840), (6480, 324635808), (6516, 322842240), (6528, 322248780), (6594, 319023360), (6720, 313041672), (6804, 309176960), (6885, 305539584), (6912, 304346070), (7065, 297755136), (7140, 294627456), (7240, 290558016), (7344, 286443360), (7536, 279145440), (7560, 278259264), (7602, 276721920), (7616, 276213240), (7680, 273911463), (7776, 270529840), (8007, 262725120), (8064, 260868060), (8145, 258273792), (8160, 257799024), (8262, 254616320), (8478, 248129280), (8505, 247341568), (8568, 245522880), (8640, 243476856), (8688, 242131680), (8704, 241686585), (8792, 239267520), (8960, 234781254), (9072, 231882720), (9180, 229154688), (9231, 227888640), (9420, 223316352), (9520, 220970592), (9639, 218242560), (9720, 216423872), (9774, 215228160), (9792, 214832520), (9891, 212682240), (10048, 209359080), (10080, 208694448), (10136, 207541440), (10368, 202897380), (10676, 197043840), (10710, 196418304), (10752, 195651045), (10860, 193705344), (10880, 193349268), (10990, 191414016), (11016, 190962240), (11304, 186096960), (11340, 185506176), (11403, 184481280), (11424, 184142160), (11520, 182607642), (11584, 181598760), (12096, 173912040), (12240, 171866016), (12308, 170916480), (12560, 167487264), (12670, 166033152), (12717, 165419520), (12852, 163681920), (12960, 162317904), (13032, 161421120), (13056, 161124390), (13188, 159511680), (13345, 157635072), (13440, 156520836), (13608, 154588480), (13770, 152769792), (13824, 152173035), (14130, 148877568), (14280, 147313728), (14480, 145279008), (14661, 143485440), (14688, 143221680), (15072, 139572720), (15120, 139129632), (15204, 138360960), (15232, 138106620), (15385, 136733184), (15552, 135264920), (16014, 131362560), (16065, 130945536), (16128, 130434030), (16290, 129136896), (16320, 128899512), (16485, 127609344), (16524, 127308160), (16956, 124064640), (17010, 123670784), (17136, 122761440), (17280, 121738428), (17376, 121065840), (17584, 119633760), (17920, 117390627), (18144, 115941360), (18360, 114577344), (18462, 113944320), (18683, 112596480), (18840, 111658176), (19005, 110688768), (19040, 110485296), (19278, 109121280), (19440, 108211936), (19548, 107614080), (19584, 107416260), (19782, 106341120), (20096, 104679540), (20160, 104347224), (20272, 103770720), (20655, 101846528), (20736, 101448690), (21195, 99251712), (21352, 98521920), (21420, 98209152), (21539, 97666560), (21720, 96852672), (21760, 96674634), (21980, 95707008), (22032, 95481120), (22608, 93048480), (22680, 92753088), (22806, 92240640), (22848, 92071080), (23040, 91303821), (23168, 90799380), (24021, 87575040), (24192, 86956020), (24435, 86091264), (24480, 85933008), (24616, 85458240), (25120, 83743632), (25340, 83016576), (25434, 82709760), (25704, 81840960), (25920, 81158952), (26064, 80710560), (26112, 80562195), (26376, 79755840), (26690, 78817536), (26880, 78260418), (27216, 77294240), (27540, 76384896), (27693, 75962880), (28260, 74438784), (28417, 74027520), (28560, 73656864), (28917, 72747520), (28960, 72639504), (29322, 71742720), (29376, 71610840), (29673, 70894080), (30144, 69786360), (30240, 69564816), (30408, 69180480), (30464, 69053310), (30770, 68366592), (31104, 67632460), (32028, 65681280), (32130, 65472768), (32256, 65217015), (32580, 64568448), (32640, 64449756), (32970, 63804672), (33048, 63654080), (33912, 62032320), (34020, 61835392), (34209, 61493760), (34272, 61380720), (34560, 60869214), (34752, 60532920), (35168, 59816880), (36288, 57970680), (36720, 57288672), (36924, 56972160), (37366, 56298240), (37680, 55829088), (38010, 55344384), (38080, 55242648), (38151, 55139840), (38556, 54560640), (38880, 54105968), (39096, 53807040), (39168, 53708130), (39564, 53170560), (40035, 52545024), (40192, 52339770), (40320, 52173612), (40544, 51885360), (41310, 50923264), (41472, 50724345), (42390, 49625856), (42704, 49260960), (42840, 49104576), (43078, 48833280), (43440, 48426336), (43520, 48337317), (43960, 47853504), (43983, 47828480), (44064, 47740560), (45216, 46524240), (45360, 46376544), (45612, 46120320), (45696, 46035540), (46155, 45577728), (46336, 45399690), (48042, 43787520), (48195, 43648512), (48384, 43478010), (48870, 43045632), (48960, 42966504), (49232, 42729120), (49455, 42536448), (50240, 41871816), (50680, 41508288), (50868, 41354880), (51408, 40920480), (51840, 40579476), (52128, 40355280), (52752, 39877920), (53380, 39408768), (53760, 39130209), (54432, 38647120), (55080, 38192448), (55386, 37981440), (56049, 37532160), (56520, 37219392), (56834, 37013760), (57015, 36896256), (57120, 36828432), (57834, 36373760), (57920, 36319752), (58644, 35871360), (58752, 35805420), (59346, 35447040), (60288, 34893180), (60480, 34782408), (60816, 34590240), (60928, 34526655), (61540, 34183296), (62208, 33816230), (63585, 33083904), (64056, 32840640), (64260, 32736384), (64617, 32555520), (65160, 32284224), (65280, 32224878), (65940, 31902336), (66096, 31827040), (67824, 31016160), (68040, 30917696), (68418, 30746880), (68544, 30690360), (69120, 30434607), (69504, 30266460), (70336, 29908440), (72063, 29191680), (72576, 28985340), (73305, 28697088), (73440, 28644336), (73848, 28486080), (74732, 28149120), (75360, 27914544), (76020, 27672192), (76160, 27621324), (76302, 27569920), (77112, 27280320), (77760, 27052984), (78192, 26903520), (78336, 26854065), (79128, 26585280), (80070, 26272512), (80384, 26169885), (80640, 26086806), (81088, 25942680), (82620, 25461632), (83079, 25320960), (84780, 24812928), (85251, 24675840), (85408, 24630480), (85680, 24552288), (86156, 24416640), (86880, 24213168), (87920, 23926752), (87966, 23914240), (88128, 23870280), (89019, 23631360), (90432, 23262120), (90720, 23188272), (91224, 23060160), (91392, 23017770), (92310, 22788864), (92672, 22699845), (93415, 22519296), (96084, 21893760), (96390, 21824256), (96768, 21739005), (97740, 21522816), (97920, 21483252), (98464, 21364560), (98910, 21268224), (100480, 20935908), (101360, 20754144), (101736, 20677440), (102627, 20497920), (102816, 20460240), (103680, 20289738), (104256, 20177640), (105504, 19938960), (106760, 19704384), (107695, 19533312), (108864, 19323560), (110160, 19096224), (110772, 18990720), (112098, 18766080), (113040, 18609696), (113668, 18506880), (114030, 18448128), (114240, 18414216), (115668, 18186880), (115840, 18159876), (117288, 17935680), (117504, 17902710), (118692, 17723520), (120105, 17515008), (120576, 17446590), (120960, 17391204), (121632, 17295120), (123080, 17091648), (124416, 16908115), (127170, 16541952), (128112, 16420320), (128520, 16368192), (129234, 16277760), (130320, 16142112), (130560, 16112439), (131880, 15951168), (132192, 15913520), (135648, 15508080), (136080, 15458848), (136836, 15373440), (137088, 15345180), (138465, 15192576), (139008, 15133230), (140672, 14954220), (142085, 14805504), (144126, 14595840), (144585, 14549504), (145152, 14492670), (146610, 14348544), (146880, 14322168), (147696, 14243040), (148365, 14178816), (149464, 14074560), (150720, 13957272), (152040, 13836096), (152320, 13810662), (152604, 13784960), (154224, 13640160), (155520, 13526492), (156384, 13451760), (158256, 13292640), (160140, 13136256), (161280, 13043403), (162176, 12971340), (165240, 12730816), (166158, 12660480), (168147, 12510720), (169560, 12406464), (170502, 12337920), (170816, 12315240), (171045, 12298752), (171360, 12276144), (172312, 12208320), (173760, 12106584), (175840, 11963376), (175932, 11957120), (176256, 11935140), (178038, 11815680), (180864, 11631060), (181440, 11594136), (182448, 11530080), (182784, 11508885), (184620, 11394432), (186830, 11259648), (190755, 11027968), (192168, 10946880), (192780, 10912128), (193851, 10851840), (195480, 10761408), (195840, 10741626), (196928, 10682280), (197820, 10634112), (198919, 10575360), (200960, 10467954), (202720, 10377072), (203472, 10338720), (205254, 10248960), (205632, 10230120), (207360, 10144869), (208512, 10088820), (211008, 9969480), (213520, 9852192), (215390, 9766656), (216189, 9730560), (217728, 9661780), (219915, 9565696), (220320, 9548112), (221544, 9495360), (224196, 9383040), (226080, 9304848), (227336, 9253440), (228060, 9224064), (228480, 9207108), (231336, 9093440), (231680, 9079938), (234576, 8967840), (235008, 8951355), (237384, 8861760), (240210, 8757504), (241152, 8723295), (241920, 8695602), (243264, 8647560), (246160, 8545824), (249237, 8440320), (254340, 8270976), (255753, 8225280), (256224, 8210160), (257040, 8184096), (258468, 8138880), (260640, 8071056), (263760, 7975584), (264384, 7956760), (267057, 7877120), (271296, 7754040), (272160, 7729424), (273672, 7686720), (274176, 7672590), (276930, 7596288), (278016, 7566615), (280245, 7506432), (281344, 7477110), (284170, 7402752), (288252, 7297920), (289170, 7274752), (290304, 7246335), (293220, 7174272), (293760, 7161084), (295392, 7121520), (296730, 7089408), (298928, 7037280), (301440, 6978636), (304080, 6918048), (304640, 6905331), (305208, 6892480), (307881, 6832640), (308448, 6820080), (311040, 6763246), (312768, 6725880), (316512, 6646320), (320280, 6568128), (323085, 6511104), (324352, 6485670), (330480, 6365408), (332316, 6330240), (336294, 6255360), (339120, 6203232), (341004, 6168960), (341632, 6157620), (342090, 6149376), (342720, 6138072), (344624, 6104160), (347520, 6053292), (351680, 5981688), (351864, 5978560), (352512, 5967570), (356076, 5907840), (360315, 5838336), (361728, 5815530), (362880, 5797068), (364896, 5765040), (369240, 5697216), (373660, 5629824), (381510, 5513984), (384336, 5473440), (385560, 5456064), (387702, 5425920), (390960, 5380704), (391680, 5370813), (393856, 5341140), (395640, 5317056), (397838, 5287680), (401920, 5233977), (405440, 5188536), (406944, 5169360), (410508, 5124480), (411264, 5115060), (415395, 5064192), (417024, 5044410), (422016, 4984740), (426255, 4935168), (427040, 4926096), (430780, 4883328), (432378, 4865280), (435456, 4830890), (439830, 4782848), (440640, 4774056), (443088, 4747680), (445095, 4726272), (448392, 4691520), (452160, 4652424), (454672, 4626720), (456120, 4612032), (456960, 4603554), (462672, 4546720), (463360, 4539969), (469152, 4483920), (474768, 4430880), (480420, 4378752), (483089, 4354560), (483840, 4347801), (486528, 4323780), (492320, 4272912), (498474, 4220160), (504441, 4170240), (508680, 4135488), (511506, 4112640), (512448, 4105080), (513135, 4099584), (514080, 4092048), (516936, 4069440), (521280, 4035528), (527520, 3987792), (528768, 3978380), (534114, 3938560), (542592, 3877020), (544320, 3864712), (547344, 3843360), (548352, 3836295), (553860, 3798144), (560490, 3753216), (562688, 3738555), (568340, 3701376), (576504, 3648960), (578340, 3637376), (581553, 3617280), (586440, 3587136), (587520, 3580542), (590784, 3560760), (593460, 3544704), (596757, 3525120), (597856, 3518640), (602880, 3489318), (608160, 3459024), (610416, 3446240), (615762, 3416320), (616896, 3410040), (622080, 3381623), (625536, 3362940), (633024, 3323160), (640560, 3284064), (646170, 3255552), (648567, 3243520), (648704, 3242835), (660960, 3182704), (664632, 3165120), (672588, 3127680), (678240, 3101616), (682008, 3084480), (683264, 3078810), (684180, 3074688), (685440, 3069036), (689248, 3052080), (695040, 3026646), (703360, 2990844), (703728, 2989280), (705024, 2983785), (712152, 2953920), (720630, 2919168), (723456, 2907765), (725760, 2898534), (729792, 2882520), (738480, 2848608), (747320, 2814912), (747711, 2813440), (763020, 2756992), (767259, 2741760), (768672, 2736720), (771120, 2728032), (775404, 2712960), (781920, 2690352), (787712, 2670570), (791280, 2658528), (795676, 2643840), (810880, 2594268), (813888, 2584680), (821016, 2562240), (822528, 2557530), (830790, 2532096), (834048, 2522205), (840735, 2502144), (844032, 2492370), (852510, 2467584), (854080, 2463048), (861560, 2441664), (864756, 2432640), (870912, 2415445), (879660, 2391424), (881280, 2387028), (886176, 2373840), (890190, 2363136), (896784, 2345760), (904320, 2326212), (909344, 2313360), (912240, 2306016), (913920, 2301777), (925344, 2273360), (938304, 2241960), (949536, 2215440), (960840, 2189376), (966178, 2177280), (969255, 2170368), (973056, 2161890), (984640, 2136456), (994595, 2115072), (996948, 2110080), (1008882, 2085120), (1017360, 2067744), (1023012, 2056320), (1024896, 2052540), (1026270, 2049792), (1028160, 2046024), (1033872, 2034720), (1042560, 2017764), (1055040, 1993896), (1057536, 1989190), (1068228, 1969280), (1080945, 1946112), (1085184, 1938510), (1088640, 1932356), (1094688, 1921680), (1107720, 1899072), (1120980, 1876608), (1136680, 1850688), (1153008, 1824480), (1156680, 1818688), (1163106, 1808640), (1172880, 1793568), (1175040, 1790271), (1181568, 1780380), (1186920, 1772352), (1193514, 1762560), (1195712, 1759320), (1205760, 1744659), (1216320, 1729512), (1220832, 1723120), (1231524, 1708160), (1233792, 1705020), (1246185, 1688064), (1251072, 1681470), (1266048, 1661580), (1278765, 1645056), (1281120, 1642032), (1292340, 1627776), (1297134, 1621760), (1321920, 1591352), (1329264, 1582560), (1335285, 1575424), (1345176, 1563840), (1356480, 1550808), (1364016, 1542240), (1366528, 1539405), (1368360, 1537344), (1370880, 1534518), (1378496, 1526040), (1390080, 1513323), (1406720, 1495422), (1407456, 1494640), (1424304, 1476960), (1441260, 1459584), (1449267, 1451520)]