3610174095360

素因数分解:

$2^{16}\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1$

素因数の和:206

約数の個数: 1904

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

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

約数列:

[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, 127, 128, 135, 136, 140, 144, 153, 160, 162, 168, 170, 180, 189, 192, 204, 210, 216, 224, 238, 240, 243, 252, 254, 255, 256, 270, 272, 280, 288, 306, 315, 320, 324, 336, 340, 357, 360, 378, 381, 384, 405, 408, 420, 432, 448, 459, 476, 480, 486, 504, 508, 510, 512, 540, 544, 560, 567, 576, 595, 612, 630, 635, 640, 648, 672, 680, 714, 720, 729, 756, 762, 765, 768, 810, 816, 840, 864, 889, 896, 918, 945, 952, 960, 972, 1008, 1016, 1020, 1024, 1071, 1080, 1088, 1120, 1134, 1143, 1152, 1190, 1215, 1224, 1260, 1270, 1280, 1296, 1344, 1360, 1377, 1428, 1440, 1458, 1512, 1524, 1530, 1536, 1620, 1632, 1680, 1701, 1728, 1778, 1785, 1792, 1836, 1890, 1904, 1905, 1920, 1944, 2016, 2032, 2040, 2048, 2142, 2159, 2160, 2176, 2240, 2268, 2286, 2295, 2304, 2380, 2430, 2448, 2520, 2540, 2560, 2592, 2667, 2688, 2720, 2754, 2835, 2856, 2880, 2916, 3024, 3048, 3060, 3072, 3213, 3240, 3264, 3360, 3402, 3429, 3456, 3556, 3570, 3584, 3645, 3672, 3780, 3808, 3810, 3840, 3888, 4032, 4064, 4080, 4096, 4131, 4284, 4318, 4320, 4352, 4445, 4480, 4536, 4572, 4590, 4608, 4760, 4860, 4896, 5040, 5080, 5103, 5120, 5184, 5334, 5355, 5376, 5440, 5508, 5670, 5712, 5715, 5760, 5832, 6048, 6096, 6120, 6144, 6426, 6477, 6480, 6528, 6720, 6804, 6858, 6885, 6912, 7112, 7140, 7168, 7290, 7344, 7560, 7616, 7620, 7680, 7776, 8001, 8064, 8128, 8160, 8192, 8262, 8505, 8568, 8636, 8640, 8704, 8890, 8960, 9072, 9144, 9180, 9216, 9520, 9639, 9720, 9792, 10080, 10160, 10206, 10240, 10287, 10368, 10668, 10710, 10752, 10795, 10880, 11016, 11340, 11424, 11430, 11520, 11664, 12096, 12192, 12240, 12288, 12393, 12852, 12954, 12960, 13056, 13335, 13440, 13608, 13716, 13770, 13824, 14224, 14280, 14336, 14580, 14688, 15113, 15120, 15232, 15240, 15360, 15552, 16002, 16065, 16128, 16256, 16320, 16384, 16524, 17010, 17136, 17145, 17272, 17280, 17408, 17780, 17920, 18144, 18288, 18360, 18432, 19040, 19278, 19431, 19440, 19584, 20160, 20320, 20412, 20480, 20574, 20655, 20736, 21336, 21420, 21504, 21590, 21760, 22032, 22680, 22848, 22860, 23040, 23328, 24003, 24192, 24384, 24480, 24576, 24786, 25515, 25704, 25908, 25920, 26112, 26670, 26880, 27216, 27432, 27540, 27648, 28448, 28560, 28672, 28917, 29160, 29376, 30226, 30240, 30464, 30480, 30720, 30861, 31104, 32004, 32130, 32256, 32385, 32512, 32640, 32768, 33048, 34020, 34272, 34290, 34544, 34560, 34816, 35560, 35840, 36288, 36576, 36720, 36864, 38080, 38556, 38862, 38880, 39168, 40005, 40320, 40640, 40824, 40960, 41148, 41310, 41472, 42672, 42840, 43008, 43180, 43520, 44064, 45339, 45360, 45696, 45720, 46080, 46656, 48006, 48195, 48384, 48768, 48960, 49152, 49572, 51030, 51408, 51435, 51816, 51840, 52224, 53340, 53760, 54432, 54864, 55080, 55296, 56896, 57120, 57344, 57834, 58293, 58320, 58752, 60452, 60480, 60928, 60960, 61440, 61722, 61965, 62208, 64008, 64260, 64512, 64770, 65024, 65280, 65536, 66096, 68040, 68544, 68580, 69088, 69120, 69632, 71120, 71680, 72009, 72576, 73152, 73440, 73728, 75565, 76160, 77112, 77724, 77760, 78336, 80010, 80640, 81280, 81648, 81920, 82296, 82620, 82944, 85344, 85680, 86016, 86360, 86751, 87040, 88128, 90678, 90720, 91392, 91440, 92160, 92583, 93312, 96012, 96390, 96768, 97155, 97536, 97920, 98304, 99144, 102060, 102816, 102870, 103632, 103680, 104448, 106680, 107520, 108864, 109728, 110160, 110592, 113792, 114240, 114688, 115668, 116586, 116640, 117504, 120015, 120904, 120960, 121856, 121920, 122880, 123444, 123930, 124416, 128016, 128520, 129024, 129540, 130048, 130560, 132192, 136017, 136080, 137088, 137160, 138176, 138240, 139264, 142240, 143360, 144018, 144585, 145152, 146304, 146880, 147456, 151130, 152320, 154224, 154305, 155448, 155520, 156672, 160020, 161280, 162560, 163296, 163840, 164592, 165240, 165888, 170688, 171360, 172032, 172720, 173502, 174080, 174879, 176256, 181356, 181440, 182784, 182880, 184320, 185166, 186624, 192024, 192780, 193536, 194310, 195072, 195840, 196608, 198288, 204120, 205632, 205740, 207264, 207360, 208896, 213360, 215040, 216027, 217728, 219456, 220320, 221184, 226695, 227584, 228480, 229376, 231336, 233172, 233280, 235008, 240030, 241808, 241920, 243712, 243840, 245760, 246888, 247860, 248832, 256032, 257040, 258048, 259080, 260096, 261120, 264384, 272034, 272160, 274176, 274320, 276352, 276480, 278528, 284480, 286720, 288036, 289170, 290304, 291465, 292608, 293760, 294912, 302260, 304640, 308448, 308610, 310896, 311040, 313344, 320040, 322560, 325120, 326592, 327680, 329184, 330480, 331776, 341376, 342720, 344064, 345440, 347004, 348160, 349758, 352512, 360045, 362712, 362880, 365568, 365760, 368640, 370332, 373248, 384048, 385560, 387072, 388620, 390144, 391680, 396576, 408051, 408240, 411264, 411480, 414528, 414720, 417792, 426720, 430080, 432054, 433755, 435456, 438912, 440640, 442368, 453390, 455168, 456960, 458752, 462672, 462915, 466344, 466560, 470016, 480060, 483616, 483840, 487424, 487680, 491520, 493776, 495720, 497664, 512064, 514080, 516096, 518160, 520192, 522240, 524637, 528768, 544068, 544320, 548352, 548640, 552704, 552960, 557056, 568960, 573440, 576072, 578340, 580608, 582930, 585216, 587520, 589824, 604520, 609280, 616896, 617220, 621792, 622080, 626688, 640080, 645120, 648081, 650240, 653184, 658368, 660960, 663552, 680085, 682752, 685440, 688128, 690880, 694008, 696320, 699516, 705024, 720090, 725424, 725760, 731136, 731520, 737280, 740664, 746496, 768096, 771120, 774144, 777240, 780288, 783360, 793152, 816102, 816480, 822528, 822960, 829056, 829440, 835584, 853440, 860160, 864108, 867510, 870912, 874395, 877824, 881280, 884736, 906780, 910336, 913920, 925344, 925830, 932688, 933120, 940032, 960120, 967232, 967680, 974848, 975360, 983040, 987552, 991440, 995328, 1024128, 1028160, 1032192, 1036320, 1040384, 1044480, 1049274, 1057536, 1080135, 1088136, 1088640, 1096704, 1097280, 1105408, 1105920, 1114112, 1137920, 1146880, 1152144, 1156680, 1161216, 1165860, 1170432, 1175040, 1209040, 1218560, 1224153, 1233792, 1234440, 1243584, 1244160, 1253376, 1280160, 1290240, 1296162, 1300480, 1306368, 1316736, 1321920, 1327104, 1360170, 1365504, 1370880, 1376256, 1381760, 1388016, 1392640, 1399032, 1410048, 1440180, 1450848, 1451520, 1462272, 1463040, 1474560, 1481328, 1492992, 1536192, 1542240, 1548288, 1554480, 1560576, 1566720, 1573911, 1586304, 1632204, 1632960, 1645056, 1645920, 1658112, 1658880, 1671168, 1706880, 1720320, 1728216, 1735020, 1741824, 1748790, 1755648, 1762560, 1769472, 1813560, 1820672, 1827840, 1850688, 1851660, 1865376, 1866240, 1880064, 1920240, 1934464, 1935360, 1949696, 1950720, 1975104, 1982880, 1990656, 2040255, 2048256, 2056320, 2064384, 2072640, 2080768, 2088960, 2098548, 2115072, 2160270, 2176272, 2177280, 2193408, 2194560, 2210816, 2211840, 2275840, 2293760, 2304288, 2313360, 2322432, 2331720, 2340864, 2350080, 2418080, 2437120, 2448306, 2467584, 2468880, 2487168, 2488320, 2506752, 2560320, 2580480, 2592324, 2600960, 2612736, 2623185, 2633472, 2643840, 2654208, 2720340, 2731008, 2741760, 2763520, 2776032, 2785280, 2798064, 2820096, 2880360, 2901696, 2903040, 2924544, 2926080, 2949120, 2962656, 2985984, 3072384, 3084480, 3096576, 3108960, 3121152, 3133440, 3147822, 3172608, 3240405, 3264408, 3265920, 3290112, 3291840, 3316224, 3317760, 3342336, 3413760, 3440640, 3456432, 3470040, 3483648, 3497580, 3511296, 3525120, 3627120, 3641344, 3655680, 3672459, 3701376, 3703320, 3730752, 3732480, 3760128, 3840480, 3868928, 3870720, 3899392, 3901440, 3950208, 3965760, 3981312, 4080510, 4096512, 4112640, 4128768, 4145280, 4161536, 4177920, 4197096, 4230144, 4320540, 4352544, 4354560, 4386816, 4389120, 4421632, 4423680, 4551680, 4608576, 4626720, 4644864, 4663440, 4681728, 4700160, 4836160, 4874240, 4896612, 4935168, 4937760, 4974336, 4976640, 5013504, 5120640, 5160960, 5184648, 5201920, 5225472, 5246370, 5266944, 5287680, 5308416, 5440680, 5462016, 5483520, 5527040, 5552064, 5570560, 5596128, 5640192, 5760720, 5803392, 5806080, 5849088, 5852160, 5925312, 5971968, 6120765, 6144768, 6168960, 6193152, 6217920, 6242304, 6266880, 6295644, 6345216, 6480810, 6528816, 6531840, 6580224, 6583680, 6632448, 6635520, 6827520, 6881280, 6912864, 6940080, 6967296, 6995160, 7022592, 7050240, 7254240, 7282688, 7311360, 7344918, 7402752, 7406640, 7461504, 7464960, 7520256, 7680960, 7737856, 7741440, 7798784, 7802880, 7869555, 7900416, 7931520, 7962624, 8161020, 8193024, 8225280, 8290560, 8323072, 8355840, 8394192, 8460288, 8641080, 8705088, 8709120, 8773632, 8778240, 8843264, 8847360, 9103360, 9217152, 9253440, 9289728, 9326880, 9363456, 9400320, 9672320, 9748480, 9793224, 9870336, 9875520, 9948672, 9953280, 10027008, 10241280, 10321920, 10369296, 10403840, 10450944, 10492740, 10533888, 10575360, 10881360, 10924032, 10967040, 11017377, 11054080, 11104128, 11192256, 11280384, 11521440, 11606784, 11612160, 11698176, 11704320, 11850624, 11943936, 12241530, 12289536, 12337920, 12386304, 12435840, 12484608, 12533760, 12591288, 12690432, 12961620, 13057632, 13063680, 13160448, 13167360, 13264896, 13271040, 13655040, 13825728, 13880160, 13934592, 13990320, 14045184, 14100480, 14508480, 14565376, 14622720, 14689836, 14805504, 14813280, 14923008, 14929920, 15040512, 15361920, 15475712, 15482880, 15605760, 15739110, 15800832, 15863040, 15925248, 16322040, 16386048, 16450560, 16581120, 16711680, 16788384, 16920576, 17282160, 17410176, 17418240, 17547264, 17556480, 17686528, 18206720, 18362295, 18434304, 18506880, 18579456, 18653760, 18726912, 18800640, 19344640, 19496960, 19586448, 19740672, 19751040, 19897344, 19906560, 20482560, 20643840, 20738592, 20807680, 20901888, 20985480, 21067776, 21150720, 21762720, 21848064, 21934080, 22034754, 22108160, 22208256, 22384512, 22560768, 23042880, 23213568, 23224320, 23396352, 23408640, 23701248, 23887872, 24483060, 24579072, 24675840, 24871680, 24969216, 25067520, 25182576, 25380864, 25923240, 26115264, 26127360, 26320896, 26334720, 26529792, 26542080, 27310080, 27651456, 27760320, 27869184, 27980640, 28090368, 28200960, 29016960, 29130752, 29245440, 29379672, 29611008, 29626560, 29846016, 29859840, 30081024, 30723840, 30951424, 30965760, 31211520, 31478220, 31601664, 31726080, 32644080, 32772096, 32901120, 33162240, 33576768, 33841152, 34564320, 34820352, 34836480, 35094528, 35112960, 35373056, 36413440, 36724590, 36868608, 37013760, 37158912, 37307520, 37453824, 37601280, 38689280, 38993920, 39172896, 39481344, 39502080, 39794688, 39813120, 40965120, 41477184, 41615360, 41803776, 41970960, 42135552, 42301440, 43525440, 43696128, 43868160, 44069508, 44216320, 44416512, 44769024, 45121536, 46085760, 46427136, 46448640, 46817280, 47402496, 47775744, 48966120, 49158144, 49351680, 49743360, 50135040, 50365152, 50761728, 51846480, 52230528, 52254720, 52641792, 52669440, 53059584, 54620160, 55086885, 55302912, 55520640, 55738368, 55961280, 56180736, 56401920, 58033920, 58261504, 58490880, 58759344, 59222016, 59253120, 59692032, 59719680, 61447680, 61902848, 61931520, 62423040, 62956440, 63203328, 63452160, 65288160, 65544192, 65802240, 66324480, 67153536, 67682304, 69128640, 69640704, 69672960, 70189056, 70225920, 70746112, 72826880, 73449180, 73737216, 74027520, 74615040, 74907648, 75202560, 77378560, 78345792, 78962688, 79004160, 79589376, 79626240, 81930240, 82954368, 83607552, 83941920, 84271104, 84602880, 87050880, 87392256, 87736320, 88139016, 88432640, 88833024, 89538048, 90243072, 92171520, 92854272, 92897280, 93634560, 94804992, 97932240, 98316288, 98703360, 99486720, 100730304, 101523456, 103692960, 104461056, 104509440, 105283584, 105338880, 106119168, 109240320, 110173770, 110605824, 111041280, 111476736, 111922560, 112361472, 112803840, 116067840, 116981760, 117518688, 118444032, 118506240, 119384064, 119439360, 122895360, 123805696, 124846080, 125912880, 126406656, 126904320, 130576320, 131088384, 131604480, 132648960, 134307072, 135364608, 138257280, 139281408, 139345920, 140451840, 141492224, 145653760, 146898360, 147474432, 148055040, 149230080, 150405120, 154757120, 156691584, 157925376, 158008320, 159178752, 163860480, 165908736, 167215104, 167883840, 168542208, 169205760, 174101760, 174784512, 175472640, 176278032, 176865280, 177666048, 179076096, 184343040, 185708544, 185794560, 187269120, 189609984, 195864480, 196632576, 197406720, 198973440, 201460608, 203046912, 207385920, 208922112, 209018880, 210567168, 210677760, 212238336, 218480640, 220347540, 221211648, 222082560, 223845120, 224722944, 225607680, 232135680, 235037376, 236888064, 237012480, 238768128, 238878720, 245790720, 247611392, 251825760, 252813312, 253808640, 261152640, 262176768, 263208960, 265297920, 268614144, 270729216, 276514560, 278562816, 278691840, 280903680, 291307520, 293796720, 294948864, 296110080, 298460160, 309514240, 313383168, 315850752, 316016640, 318357504, 327720960, 331817472, 334430208, 335767680, 337084416, 338411520, 348203520, 350945280, 352556064, 353730560, 355332096, 358152192, 368686080, 371417088, 374538240, 379219968, 391728960, 393265152, 394813440, 397946880, 402921216, 406093824, 414771840, 417844224, 418037760, 421355520, 424476672, 436961280, 440695080, 442423296, 444165120, 447690240, 451215360, 464271360, 470074752, 473776128, 474024960, 477536256, 491581440, 495222784, 503651520, 505626624, 507617280, 522305280, 524353536, 526417920, 530595840, 537228288, 553029120, 557125632, 557383680, 561807360, 587593440, 589897728, 592220160, 596920320, 619028480, 626766336, 631701504, 632033280, 636715008, 655441920, 663634944, 671535360, 674168832, 676823040, 696407040, 705112128, 707461120, 710664192, 716304384, 737372160, 742834176, 758439936, 783457920, 786530304, 789626880, 795893760, 805842432, 812187648, 829543680, 835688448, 836075520, 842711040, 873922560, 881390160, 884846592, 888330240, 895380480, 928542720, 940149504, 947552256, 948049920, 955072512, 983162880, 990445568, 1007303040, 1011253248, 1015234560, 1044610560, 1052835840, 1061191680, 1074456576, 1106058240, 1114251264, 1123614720, 1175186880, 1179795456, 1184440320, 1193840640, 1238056960, 1253532672, 1264066560, 1273430016, 1310883840, 1327269888, 1343070720, 1353646080, 1392814080, 1410224256, 1421328384, 1432608768, 1474744320, 1485668352, 1516879872, 1566915840, 1573060608, 1579253760, 1591787520, 1611684864, 1659087360, 1671376896, 1672151040, 1685422080, 1762780320, 1769693184, 1776660480, 1790760960, 1857085440, 1880299008, 1895104512, 1896099840, 1910145024, 1966325760, 2014606080, 2022506496, 2030469120, 2089221120, 2122383360, 2148913152, 2212116480, 2228502528, 2350373760, 2359590912, 2368880640, 2387681280, 2476113920, 2507065344, 2528133120, 2621767680, 2654539776, 2686141440, 2785628160, 2820448512, 2842656768, 2865217536, 2949488640, 2971336704, 3033759744, 3133831680, 3158507520, 3183575040, 3223369728, 3318174720, 3342753792, 3370844160, 3525560640, 3539386368, 3553320960, 3581521920, 3714170880, 3760598016, 3792199680, 3820290048, 3932651520, 4029212160, 4060938240, 4178442240, 4297826304, 4424232960, 4457005056, 4700747520, 4719181824, 4737761280, 4775362560, 4952227840, 5014130688, 5056266240, 5309079552, 5372282880, 5571256320, 5640897024, 5685313536, 5730435072, 5898977280, 6067519488, 6267663360, 6367150080, 6446739456, 6636349440, 6685507584, 7051121280, 7078772736, 7106641920, 7163043840, 7428341760, 7521196032, 7584399360, 7865303040, 8058424320, 8356884480, 8595652608, 8848465920, 8914010112, 9401495040, 9475522560, 9550725120, 10028261376, 10112532480, 10618159104, 10744565760, 11142512640, 11281794048, 11460870144, 11797954560, 12535326720, 12893478912, 13272698880, 13371015168, 14102242560, 14157545472, 14213283840, 14326087680, 14856683520, 15042392064, 15168798720, 16116848640, 16713768960, 17191305216, 17696931840, 18802990080, 19101450240, 20056522752, 21236318208, 21489131520, 22285025280, 22563588096, 23595909120, 25070653440, 25786957824, 26545397760, 26742030336, 28204485120, 28426567680, 28652175360, 30084784128, 30337597440, 32233697280, 33427537920, 34382610432, 35393863680, 37605980160, 40113045504, 42472636416, 42978263040, 44570050560, 45127176192, 50141306880, 51573915648, 53090795520, 56408970240, 57304350720, 60169568256, 64467394560, 66855075840, 70787727360, 75211960320, 80226091008, 85956526080, 90254352384, 100282613760, 103147831296, 106181591040, 112817940480, 120339136512, 128934789120, 133710151680, 150423920640, 171913052160, 180508704768, 200565227520, 212363182080, 225635880960, 240678273024, 257869578240, 300847841280, 361017409536, 401130455040, 451271761920, 515739156480, 601695682560, 722034819072, 902543523840, 1203391365120, 1805087047680, 3610174095360]

約数ペア:

[(1, 3610174095360), (2, 1805087047680), (3, 1203391365120), (4, 902543523840), (5, 722034819072), (6, 601695682560), (7, 515739156480), (8, 451271761920), (9, 401130455040), (10, 361017409536), (12, 300847841280), (14, 257869578240), (15, 240678273024), (16, 225635880960), (17, 212363182080), (18, 200565227520), (20, 180508704768), (21, 171913052160), (24, 150423920640), (27, 133710151680), (28, 128934789120), (30, 120339136512), (32, 112817940480), (34, 106181591040), (35, 103147831296), (36, 100282613760), (40, 90254352384), (42, 85956526080), (45, 80226091008), (48, 75211960320), (51, 70787727360), (54, 66855075840), (56, 64467394560), (60, 60169568256), (63, 57304350720), (64, 56408970240), (68, 53090795520), (70, 51573915648), (72, 50141306880), (80, 45127176192), (81, 44570050560), (84, 42978263040), (85, 42472636416), (90, 40113045504), (96, 37605980160), (102, 35393863680), (105, 34382610432), (108, 33427537920), (112, 32233697280), (119, 30337597440), (120, 30084784128), (126, 28652175360), (127, 28426567680), (128, 28204485120), (135, 26742030336), (136, 26545397760), (140, 25786957824), (144, 25070653440), (153, 23595909120), (160, 22563588096), (162, 22285025280), (168, 21489131520), (170, 21236318208), (180, 20056522752), (189, 19101450240), (192, 18802990080), (204, 17696931840), (210, 17191305216), (216, 16713768960), (224, 16116848640), (238, 15168798720), (240, 15042392064), (243, 14856683520), (252, 14326087680), (254, 14213283840), (255, 14157545472), (256, 14102242560), (270, 13371015168), (272, 13272698880), (280, 12893478912), (288, 12535326720), (306, 11797954560), (315, 11460870144), (320, 11281794048), (324, 11142512640), (336, 10744565760), (340, 10618159104), (357, 10112532480), (360, 10028261376), (378, 9550725120), (381, 9475522560), (384, 9401495040), (405, 8914010112), (408, 8848465920), (420, 8595652608), (432, 8356884480), (448, 8058424320), (459, 7865303040), (476, 7584399360), (480, 7521196032), (486, 7428341760), (504, 7163043840), (508, 7106641920), (510, 7078772736), (512, 7051121280), (540, 6685507584), (544, 6636349440), (560, 6446739456), (567, 6367150080), (576, 6267663360), (595, 6067519488), (612, 5898977280), (630, 5730435072), (635, 5685313536), (640, 5640897024), (648, 5571256320), (672, 5372282880), (680, 5309079552), (714, 5056266240), (720, 5014130688), (729, 4952227840), (756, 4775362560), (762, 4737761280), (765, 4719181824), (768, 4700747520), (810, 4457005056), (816, 4424232960), (840, 4297826304), (864, 4178442240), (889, 4060938240), (896, 4029212160), (918, 3932651520), (945, 3820290048), (952, 3792199680), (960, 3760598016), (972, 3714170880), (1008, 3581521920), (1016, 3553320960), (1020, 3539386368), (1024, 3525560640), (1071, 3370844160), (1080, 3342753792), (1088, 3318174720), (1120, 3223369728), (1134, 3183575040), (1143, 3158507520), (1152, 3133831680), (1190, 3033759744), (1215, 2971336704), (1224, 2949488640), (1260, 2865217536), (1270, 2842656768), (1280, 2820448512), (1296, 2785628160), (1344, 2686141440), (1360, 2654539776), (1377, 2621767680), (1428, 2528133120), (1440, 2507065344), (1458, 2476113920), (1512, 2387681280), (1524, 2368880640), (1530, 2359590912), (1536, 2350373760), (1620, 2228502528), (1632, 2212116480), (1680, 2148913152), (1701, 2122383360), (1728, 2089221120), (1778, 2030469120), (1785, 2022506496), (1792, 2014606080), (1836, 1966325760), (1890, 1910145024), (1904, 1896099840), (1905, 1895104512), (1920, 1880299008), (1944, 1857085440), (2016, 1790760960), (2032, 1776660480), (2040, 1769693184), (2048, 1762780320), (2142, 1685422080), (2159, 1672151040), (2160, 1671376896), (2176, 1659087360), (2240, 1611684864), (2268, 1591787520), (2286, 1579253760), (2295, 1573060608), (2304, 1566915840), (2380, 1516879872), (2430, 1485668352), (2448, 1474744320), (2520, 1432608768), (2540, 1421328384), (2560, 1410224256), (2592, 1392814080), (2667, 1353646080), (2688, 1343070720), (2720, 1327269888), (2754, 1310883840), (2835, 1273430016), (2856, 1264066560), (2880, 1253532672), (2916, 1238056960), (3024, 1193840640), (3048, 1184440320), (3060, 1179795456), (3072, 1175186880), (3213, 1123614720), (3240, 1114251264), (3264, 1106058240), (3360, 1074456576), (3402, 1061191680), (3429, 1052835840), (3456, 1044610560), (3556, 1015234560), (3570, 1011253248), (3584, 1007303040), (3645, 990445568), (3672, 983162880), (3780, 955072512), (3808, 948049920), (3810, 947552256), (3840, 940149504), (3888, 928542720), (4032, 895380480), (4064, 888330240), (4080, 884846592), (4096, 881390160), (4131, 873922560), (4284, 842711040), (4318, 836075520), (4320, 835688448), (4352, 829543680), (4445, 812187648), (4480, 805842432), (4536, 795893760), (4572, 789626880), (4590, 786530304), (4608, 783457920), (4760, 758439936), (4860, 742834176), (4896, 737372160), (5040, 716304384), (5080, 710664192), (5103, 707461120), (5120, 705112128), (5184, 696407040), (5334, 676823040), (5355, 674168832), (5376, 671535360), (5440, 663634944), (5508, 655441920), (5670, 636715008), (5712, 632033280), (5715, 631701504), (5760, 626766336), (5832, 619028480), (6048, 596920320), (6096, 592220160), (6120, 589897728), (6144, 587593440), (6426, 561807360), (6477, 557383680), (6480, 557125632), (6528, 553029120), (6720, 537228288), (6804, 530595840), (6858, 526417920), (6885, 524353536), (6912, 522305280), (7112, 507617280), (7140, 505626624), (7168, 503651520), (7290, 495222784), (7344, 491581440), (7560, 477536256), (7616, 474024960), (7620, 473776128), (7680, 470074752), (7776, 464271360), (8001, 451215360), (8064, 447690240), (8128, 444165120), (8160, 442423296), (8192, 440695080), (8262, 436961280), (8505, 424476672), (8568, 421355520), (8636, 418037760), (8640, 417844224), (8704, 414771840), (8890, 406093824), (8960, 402921216), (9072, 397946880), (9144, 394813440), (9180, 393265152), (9216, 391728960), (9520, 379219968), (9639, 374538240), (9720, 371417088), (9792, 368686080), (10080, 358152192), (10160, 355332096), (10206, 353730560), (10240, 352556064), (10287, 350945280), (10368, 348203520), (10668, 338411520), (10710, 337084416), (10752, 335767680), (10795, 334430208), (10880, 331817472), (11016, 327720960), (11340, 318357504), (11424, 316016640), (11430, 315850752), (11520, 313383168), (11664, 309514240), (12096, 298460160), (12192, 296110080), (12240, 294948864), (12288, 293796720), (12393, 291307520), (12852, 280903680), (12954, 278691840), (12960, 278562816), (13056, 276514560), (13335, 270729216), (13440, 268614144), (13608, 265297920), (13716, 263208960), (13770, 262176768), (13824, 261152640), (14224, 253808640), (14280, 252813312), (14336, 251825760), (14580, 247611392), (14688, 245790720), (15113, 238878720), (15120, 238768128), (15232, 237012480), (15240, 236888064), (15360, 235037376), (15552, 232135680), (16002, 225607680), (16065, 224722944), (16128, 223845120), (16256, 222082560), (16320, 221211648), (16384, 220347540), (16524, 218480640), (17010, 212238336), (17136, 210677760), (17145, 210567168), (17272, 209018880), (17280, 208922112), (17408, 207385920), (17780, 203046912), (17920, 201460608), (18144, 198973440), (18288, 197406720), (18360, 196632576), (18432, 195864480), (19040, 189609984), (19278, 187269120), (19431, 185794560), (19440, 185708544), (19584, 184343040), (20160, 179076096), (20320, 177666048), (20412, 176865280), (20480, 176278032), (20574, 175472640), (20655, 174784512), (20736, 174101760), (21336, 169205760), (21420, 168542208), (21504, 167883840), (21590, 167215104), (21760, 165908736), (22032, 163860480), (22680, 159178752), (22848, 158008320), (22860, 157925376), (23040, 156691584), (23328, 154757120), (24003, 150405120), (24192, 149230080), (24384, 148055040), (24480, 147474432), (24576, 146898360), (24786, 145653760), (25515, 141492224), (25704, 140451840), (25908, 139345920), (25920, 139281408), (26112, 138257280), (26670, 135364608), (26880, 134307072), (27216, 132648960), (27432, 131604480), (27540, 131088384), (27648, 130576320), (28448, 126904320), (28560, 126406656), (28672, 125912880), (28917, 124846080), (29160, 123805696), (29376, 122895360), (30226, 119439360), (30240, 119384064), (30464, 118506240), (30480, 118444032), (30720, 117518688), (30861, 116981760), (31104, 116067840), (32004, 112803840), (32130, 112361472), (32256, 111922560), (32385, 111476736), (32512, 111041280), (32640, 110605824), (32768, 110173770), (33048, 109240320), (34020, 106119168), (34272, 105338880), (34290, 105283584), (34544, 104509440), (34560, 104461056), (34816, 103692960), (35560, 101523456), (35840, 100730304), (36288, 99486720), (36576, 98703360), (36720, 98316288), (36864, 97932240), (38080, 94804992), (38556, 93634560), (38862, 92897280), (38880, 92854272), (39168, 92171520), (40005, 90243072), (40320, 89538048), (40640, 88833024), (40824, 88432640), (40960, 88139016), (41148, 87736320), (41310, 87392256), (41472, 87050880), (42672, 84602880), (42840, 84271104), (43008, 83941920), (43180, 83607552), (43520, 82954368), (44064, 81930240), (45339, 79626240), (45360, 79589376), (45696, 79004160), (45720, 78962688), (46080, 78345792), (46656, 77378560), (48006, 75202560), (48195, 74907648), (48384, 74615040), (48768, 74027520), (48960, 73737216), (49152, 73449180), (49572, 72826880), (51030, 70746112), (51408, 70225920), (51435, 70189056), (51816, 69672960), (51840, 69640704), (52224, 69128640), (53340, 67682304), (53760, 67153536), (54432, 66324480), (54864, 65802240), (55080, 65544192), (55296, 65288160), (56896, 63452160), (57120, 63203328), (57344, 62956440), (57834, 62423040), (58293, 61931520), (58320, 61902848), (58752, 61447680), (60452, 59719680), (60480, 59692032), (60928, 59253120), (60960, 59222016), (61440, 58759344), (61722, 58490880), (61965, 58261504), (62208, 58033920), (64008, 56401920), (64260, 56180736), (64512, 55961280), (64770, 55738368), (65024, 55520640), (65280, 55302912), (65536, 55086885), (66096, 54620160), (68040, 53059584), (68544, 52669440), (68580, 52641792), (69088, 52254720), (69120, 52230528), (69632, 51846480), (71120, 50761728), (71680, 50365152), (72009, 50135040), (72576, 49743360), (73152, 49351680), (73440, 49158144), (73728, 48966120), (75565, 47775744), (76160, 47402496), (77112, 46817280), (77724, 46448640), (77760, 46427136), (78336, 46085760), (80010, 45121536), (80640, 44769024), (81280, 44416512), (81648, 44216320), (81920, 44069508), (82296, 43868160), (82620, 43696128), (82944, 43525440), (85344, 42301440), (85680, 42135552), (86016, 41970960), (86360, 41803776), (86751, 41615360), (87040, 41477184), (88128, 40965120), (90678, 39813120), (90720, 39794688), (91392, 39502080), (91440, 39481344), (92160, 39172896), (92583, 38993920), (93312, 38689280), (96012, 37601280), (96390, 37453824), (96768, 37307520), (97155, 37158912), (97536, 37013760), (97920, 36868608), (98304, 36724590), (99144, 36413440), (102060, 35373056), (102816, 35112960), (102870, 35094528), (103632, 34836480), (103680, 34820352), (104448, 34564320), (106680, 33841152), (107520, 33576768), (108864, 33162240), (109728, 32901120), (110160, 32772096), (110592, 32644080), (113792, 31726080), (114240, 31601664), (114688, 31478220), (115668, 31211520), (116586, 30965760), (116640, 30951424), (117504, 30723840), (120015, 30081024), (120904, 29859840), (120960, 29846016), (121856, 29626560), (121920, 29611008), (122880, 29379672), (123444, 29245440), (123930, 29130752), (124416, 29016960), (128016, 28200960), (128520, 28090368), (129024, 27980640), (129540, 27869184), (130048, 27760320), (130560, 27651456), (132192, 27310080), (136017, 26542080), (136080, 26529792), (137088, 26334720), (137160, 26320896), (138176, 26127360), (138240, 26115264), (139264, 25923240), (142240, 25380864), (143360, 25182576), (144018, 25067520), (144585, 24969216), (145152, 24871680), (146304, 24675840), (146880, 24579072), (147456, 24483060), (151130, 23887872), (152320, 23701248), (154224, 23408640), (154305, 23396352), (155448, 23224320), (155520, 23213568), (156672, 23042880), (160020, 22560768), (161280, 22384512), (162560, 22208256), (163296, 22108160), (163840, 22034754), (164592, 21934080), (165240, 21848064), (165888, 21762720), (170688, 21150720), (171360, 21067776), (172032, 20985480), (172720, 20901888), (173502, 20807680), (174080, 20738592), (174879, 20643840), (176256, 20482560), (181356, 19906560), (181440, 19897344), (182784, 19751040), (182880, 19740672), (184320, 19586448), (185166, 19496960), (186624, 19344640), (192024, 18800640), (192780, 18726912), (193536, 18653760), (194310, 18579456), (195072, 18506880), (195840, 18434304), (196608, 18362295), (198288, 18206720), (204120, 17686528), (205632, 17556480), (205740, 17547264), (207264, 17418240), (207360, 17410176), (208896, 17282160), (213360, 16920576), (215040, 16788384), (216027, 16711680), (217728, 16581120), (219456, 16450560), (220320, 16386048), (221184, 16322040), (226695, 15925248), (227584, 15863040), (228480, 15800832), (229376, 15739110), (231336, 15605760), (233172, 15482880), (233280, 15475712), (235008, 15361920), (240030, 15040512), (241808, 14929920), (241920, 14923008), (243712, 14813280), (243840, 14805504), (245760, 14689836), (246888, 14622720), (247860, 14565376), (248832, 14508480), (256032, 14100480), (257040, 14045184), (258048, 13990320), (259080, 13934592), (260096, 13880160), (261120, 13825728), (264384, 13655040), (272034, 13271040), (272160, 13264896), (274176, 13167360), (274320, 13160448), (276352, 13063680), (276480, 13057632), (278528, 12961620), (284480, 12690432), (286720, 12591288), (288036, 12533760), (289170, 12484608), (290304, 12435840), (291465, 12386304), (292608, 12337920), (293760, 12289536), (294912, 12241530), (302260, 11943936), (304640, 11850624), (308448, 11704320), (308610, 11698176), (310896, 11612160), (311040, 11606784), (313344, 11521440), (320040, 11280384), (322560, 11192256), (325120, 11104128), (326592, 11054080), (327680, 11017377), (329184, 10967040), (330480, 10924032), (331776, 10881360), (341376, 10575360), (342720, 10533888), (344064, 10492740), (345440, 10450944), (347004, 10403840), (348160, 10369296), (349758, 10321920), (352512, 10241280), (360045, 10027008), (362712, 9953280), (362880, 9948672), (365568, 9875520), (365760, 9870336), (368640, 9793224), (370332, 9748480), (373248, 9672320), (384048, 9400320), (385560, 9363456), (387072, 9326880), (388620, 9289728), (390144, 9253440), (391680, 9217152), (396576, 9103360), (408051, 8847360), (408240, 8843264), (411264, 8778240), (411480, 8773632), (414528, 8709120), (414720, 8705088), (417792, 8641080), (426720, 8460288), (430080, 8394192), (432054, 8355840), (433755, 8323072), (435456, 8290560), (438912, 8225280), (440640, 8193024), (442368, 8161020), (453390, 7962624), (455168, 7931520), (456960, 7900416), (458752, 7869555), (462672, 7802880), (462915, 7798784), (466344, 7741440), (466560, 7737856), (470016, 7680960), (480060, 7520256), (483616, 7464960), (483840, 7461504), (487424, 7406640), (487680, 7402752), (491520, 7344918), (493776, 7311360), (495720, 7282688), (497664, 7254240), (512064, 7050240), (514080, 7022592), (516096, 6995160), (518160, 6967296), (520192, 6940080), (522240, 6912864), (524637, 6881280), (528768, 6827520), (544068, 6635520), (544320, 6632448), (548352, 6583680), (548640, 6580224), (552704, 6531840), (552960, 6528816), (557056, 6480810), (568960, 6345216), (573440, 6295644), (576072, 6266880), (578340, 6242304), (580608, 6217920), (582930, 6193152), (585216, 6168960), (587520, 6144768), (589824, 6120765), (604520, 5971968), (609280, 5925312), (616896, 5852160), (617220, 5849088), (621792, 5806080), (622080, 5803392), (626688, 5760720), (640080, 5640192), (645120, 5596128), (648081, 5570560), (650240, 5552064), (653184, 5527040), (658368, 5483520), (660960, 5462016), (663552, 5440680), (680085, 5308416), (682752, 5287680), (685440, 5266944), (688128, 5246370), (690880, 5225472), (694008, 5201920), (696320, 5184648), (699516, 5160960), (705024, 5120640), (720090, 5013504), (725424, 4976640), (725760, 4974336), (731136, 4937760), (731520, 4935168), (737280, 4896612), (740664, 4874240), (746496, 4836160), (768096, 4700160), (771120, 4681728), (774144, 4663440), (777240, 4644864), (780288, 4626720), (783360, 4608576), (793152, 4551680), (816102, 4423680), (816480, 4421632), (822528, 4389120), (822960, 4386816), (829056, 4354560), (829440, 4352544), (835584, 4320540), (853440, 4230144), (860160, 4197096), (864108, 4177920), (867510, 4161536), (870912, 4145280), (874395, 4128768), (877824, 4112640), (881280, 4096512), (884736, 4080510), (906780, 3981312), (910336, 3965760), (913920, 3950208), (925344, 3901440), (925830, 3899392), (932688, 3870720), (933120, 3868928), (940032, 3840480), (960120, 3760128), (967232, 3732480), (967680, 3730752), (974848, 3703320), (975360, 3701376), (983040, 3672459), (987552, 3655680), (991440, 3641344), (995328, 3627120), (1024128, 3525120), (1028160, 3511296), (1032192, 3497580), (1036320, 3483648), (1040384, 3470040), (1044480, 3456432), (1049274, 3440640), (1057536, 3413760), (1080135, 3342336), (1088136, 3317760), (1088640, 3316224), (1096704, 3291840), (1097280, 3290112), (1105408, 3265920), (1105920, 3264408), (1114112, 3240405), (1137920, 3172608), (1146880, 3147822), (1152144, 3133440), (1156680, 3121152), (1161216, 3108960), (1165860, 3096576), (1170432, 3084480), (1175040, 3072384), (1209040, 2985984), (1218560, 2962656), (1224153, 2949120), (1233792, 2926080), (1234440, 2924544), (1243584, 2903040), (1244160, 2901696), (1253376, 2880360), (1280160, 2820096), (1290240, 2798064), (1296162, 2785280), (1300480, 2776032), (1306368, 2763520), (1316736, 2741760), (1321920, 2731008), (1327104, 2720340), (1360170, 2654208), (1365504, 2643840), (1370880, 2633472), (1376256, 2623185), (1381760, 2612736), (1388016, 2600960), (1392640, 2592324), (1399032, 2580480), (1410048, 2560320), (1440180, 2506752), (1450848, 2488320), (1451520, 2487168), (1462272, 2468880), (1463040, 2467584), (1474560, 2448306), (1481328, 2437120), (1492992, 2418080), (1536192, 2350080), (1542240, 2340864), (1548288, 2331720), (1554480, 2322432), (1560576, 2313360), (1566720, 2304288), (1573911, 2293760), (1586304, 2275840), (1632204, 2211840), (1632960, 2210816), (1645056, 2194560), (1645920, 2193408), (1658112, 2177280), (1658880, 2176272), (1671168, 2160270), (1706880, 2115072), (1720320, 2098548), (1728216, 2088960), (1735020, 2080768), (1741824, 2072640), (1748790, 2064384), (1755648, 2056320), (1762560, 2048256), (1769472, 2040255), (1813560, 1990656), (1820672, 1982880), (1827840, 1975104), (1850688, 1950720), (1851660, 1949696), (1865376, 1935360), (1866240, 1934464), (1880064, 1920240)]