307331781120

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 81, 84, 89, 90, 91, 96, 104, 105, 108, 112, 117, 120, 122, 126, 128, 130, 135, 140, 144, 156, 160, 162, 168, 178, 180, 182, 183, 189, 192, 195, 208, 210, 216, 224, 234, 240, 243, 244, 252, 256, 260, 267, 270, 273, 280, 288, 305, 312, 315, 320, 324, 336, 351, 356, 360, 364, 366, 378, 384, 390, 405, 416, 420, 427, 432, 445, 448, 455, 468, 480, 486, 488, 504, 512, 520, 534, 540, 546, 549, 560, 567, 576, 585, 610, 623, 624, 630, 640, 648, 672, 702, 712, 720, 728, 732, 756, 768, 780, 793, 801, 810, 819, 832, 840, 854, 864, 890, 896, 910, 915, 936, 945, 960, 972, 976, 1008, 1040, 1053, 1068, 1080, 1092, 1098, 1120, 1134, 1152, 1157, 1170, 1215, 1220, 1246, 1248, 1260, 1280, 1281, 1296, 1335, 1344, 1365, 1404, 1424, 1440, 1456, 1464, 1512, 1536, 1560, 1586, 1602, 1620, 1638, 1647, 1664, 1680, 1701, 1708, 1728, 1755, 1780, 1792, 1820, 1830, 1869, 1872, 1890, 1920, 1944, 1952, 2016, 2080, 2106, 2135, 2136, 2160, 2184, 2196, 2240, 2268, 2304, 2314, 2340, 2379, 2403, 2430, 2440, 2457, 2492, 2496, 2520, 2560, 2562, 2592, 2670, 2688, 2730, 2745, 2808, 2835, 2848, 2880, 2912, 2928, 3024, 3115, 3120, 3159, 3172, 3204, 3240, 3276, 3294, 3328, 3360, 3402, 3416, 3456, 3471, 3510, 3560, 3584, 3640, 3660, 3738, 3744, 3780, 3840, 3843, 3888, 3904, 3965, 4005, 4032, 4095, 4160, 4212, 4270, 4272, 4320, 4368, 4392, 4480, 4536, 4608, 4628, 4680, 4758, 4806, 4860, 4880, 4914, 4941, 4984, 4992, 5040, 5124, 5184, 5265, 5340, 5376, 5429, 5460, 5490, 5551, 5607, 5616, 5670, 5696, 5760, 5785, 5824, 5856, 6048, 6230, 6240, 6318, 6344, 6405, 6408, 6480, 6552, 6588, 6656, 6720, 6804, 6832, 6912, 6942, 7020, 7120, 7137, 7209, 7280, 7320, 7371, 7476, 7488, 7560, 7680, 7686, 7776, 7808, 7930, 8010, 8064, 8099, 8190, 8235, 8320, 8424, 8505, 8540, 8544, 8640, 8736, 8784, 8960, 9072, 9256, 9345, 9360, 9516, 9612, 9720, 9760, 9828, 9882, 9968, 9984, 10080, 10248, 10368, 10413, 10530, 10680, 10752, 10858, 10920, 10980, 11102, 11214, 11232, 11340, 11392, 11520, 11529, 11570, 11648, 11712, 11895, 12015, 12096, 12285, 12460, 12480, 12636, 12688, 12810, 12816, 12960, 13104, 13176, 13440, 13608, 13664, 13824, 13884, 14040, 14240, 14274, 14418, 14560, 14640, 14742, 14823, 14952, 14976, 15120, 15372, 15552, 15616, 15795, 15860, 16020, 16128, 16198, 16287, 16380, 16470, 16640, 16653, 16821, 16848, 17010, 17080, 17088, 17280, 17355, 17472, 17568, 17920, 18144, 18512, 18690, 18720, 19032, 19215, 19224, 19440, 19520, 19656, 19764, 19936, 19968, 20160, 20496, 20736, 20826, 21060, 21360, 21411, 21627, 21716, 21840, 21960, 22113, 22204, 22428, 22464, 22680, 22784, 23040, 23058, 23140, 23296, 23424, 23790, 24030, 24192, 24297, 24570, 24705, 24920, 24960, 25272, 25376, 25620, 25632, 25920, 26208, 26352, 26880, 27145, 27216, 27328, 27755, 27768, 28035, 28080, 28480, 28548, 28836, 29120, 29280, 29484, 29646, 29904, 29952, 30240, 30744, 31104, 31232, 31239, 31590, 31720, 32040, 32256, 32396, 32574, 32760, 32940, 33280, 33306, 33642, 33696, 34020, 34160, 34176, 34560, 34587, 34710, 34944, 35136, 35685, 36045, 36288, 36855, 37024, 37380, 37440, 38003, 38064, 38430, 38448, 38880, 39040, 39312, 39528, 39872, 40320, 40495, 40992, 41472, 41652, 42120, 42720, 42822, 43254, 43432, 43680, 43920, 44226, 44408, 44856, 44928, 45360, 45568, 46116, 46280, 46592, 46848, 47580, 48060, 48384, 48594, 48861, 49140, 49410, 49840, 49920, 49959, 50463, 50544, 50752, 51240, 51264, 51840, 52065, 52416, 52704, 53760, 54290, 54432, 54656, 55510, 55536, 56070, 56160, 56960, 57096, 57645, 57672, 58240, 58560, 58968, 59292, 59808, 59904, 60480, 61488, 62208, 62478, 63180, 63440, 64080, 64233, 64792, 65148, 65520, 65880, 66612, 67284, 67392, 68040, 68320, 68352, 69120, 69174, 69420, 69888, 70272, 70577, 71370, 72090, 72576, 72891, 73710, 74048, 74115, 74760, 74880, 76006, 76128, 76860, 76896, 77760, 78080, 78624, 79056, 79744, 80640, 80990, 81435, 81984, 83265, 83304, 84105, 84240, 85440, 85644, 86508, 86864, 87360, 87840, 88452, 88816, 89712, 89856, 90720, 92232, 92560, 93696, 93717, 95160, 96120, 96768, 97188, 97722, 98280, 98820, 99680, 99840, 99918, 100926, 101088, 101504, 102480, 102528, 103680, 103761, 104130, 104832, 105408, 107055, 108135, 108580, 108864, 109312, 110565, 111020, 111072, 112140, 112320, 113920, 114009, 114192, 115290, 115344, 116480, 117120, 117936, 118584, 119616, 120960, 121485, 122976, 124416, 124956, 126360, 126880, 128160, 128466, 129584, 130296, 131040, 131760, 133224, 134568, 134784, 136080, 136640, 136704, 138348, 138840, 139776, 140544, 141154, 142740, 144180, 145152, 145782, 146583, 147420, 148096, 148230, 149520, 149760, 149877, 151389, 152012, 152256, 153720, 153792, 155520, 156160, 156195, 157248, 158112, 159488, 161280, 161980, 162870, 163968, 166530, 166608, 168210, 168480, 170880, 171288, 172935, 173016, 173728, 174720, 175680, 176904, 177632, 179424, 179712, 181440, 184464, 185120, 187434, 190015, 190320, 192240, 192699, 194376, 195444, 196560, 197640, 199360, 199836, 201852, 202176, 203008, 204960, 205056, 207360, 207522, 208260, 209664, 210816, 211731, 214110, 216270, 217160, 217728, 218624, 218673, 221130, 222040, 222144, 224280, 224640, 227840, 228018, 228384, 230580, 230688, 232960, 234240, 235872, 237168, 239232, 241920, 242970, 244305, 245952, 249795, 249912, 252315, 252720, 253760, 256320, 256932, 259168, 260592, 262080, 263520, 266448, 269136, 269568, 272160, 273280, 276696, 277680, 281088, 281151, 282308, 285480, 288360, 290304, 291564, 293166, 294840, 296192, 296460, 299040, 299520, 299754, 302778, 304024, 304512, 307440, 307584, 311040, 312390, 314496, 316224, 318976, 321165, 323960, 325740, 327936, 333060, 333216, 336420, 336960, 341760, 342027, 342576, 345870, 346032, 347456, 349440, 351360, 352885, 353808, 355264, 358848, 362880, 364455, 368928, 370240, 374868, 380030, 380640, 384480, 385398, 388752, 390888, 393120, 395280, 398720, 399672, 403704, 404352, 406016, 409920, 410112, 415044, 416520, 419328, 421632, 423462, 428220, 432540, 434320, 435456, 437346, 439749, 442260, 444080, 444288, 448560, 449280, 449631, 456036, 456768, 461160, 461376, 468480, 468585, 471744, 474336, 478464, 483840, 485940, 488610, 491904, 494039, 499590, 499824, 504630, 505440, 507520, 512640, 513864, 518336, 518805, 521184, 524160, 527040, 532896, 538272, 539136, 544320, 546560, 553392, 555360, 562302, 564616, 570045, 570960, 576720, 583128, 586332, 589680, 592384, 592920, 598080, 599508, 605556, 608048, 609024, 614880, 615168, 622080, 624780, 628992, 632448, 635193, 642330, 647920, 651480, 655872, 656019, 666120, 666432, 672840, 673920, 683520, 684054, 685152, 691740, 692064, 694912, 698880, 702720, 705770, 707616, 710528, 717696, 725760, 728910, 732915, 737856, 740480, 749385, 749736, 756945, 760060, 761280, 768960, 770796, 777504, 781776, 786240, 790560, 797440, 799344, 807408, 808704, 819840, 830088, 833040, 843264, 846924, 856440, 865080, 868640, 870912, 874692, 879498, 884520, 888160, 888576, 897120, 898560, 899262, 912072, 913536, 922320, 922752, 937170, 943488, 948672, 956928, 963495, 971880, 977220, 983808, 988078, 999180, 999648, 1009260, 1010880, 1015040, 1025280, 1026081, 1027728, 1036672, 1037610, 1042368, 1048320, 1054080, 1058655, 1065792, 1076544, 1088640, 1093120, 1093365, 1106784, 1110720, 1124604, 1129232, 1140090, 1141920, 1153440, 1166256, 1172664, 1179360, 1185840, 1196160, 1199016, 1211112, 1216096, 1218048, 1229760, 1230336, 1249560, 1257984, 1264896, 1270386, 1284660, 1295840, 1302960, 1312038, 1319247, 1332240, 1332864, 1345680, 1347840, 1348893, 1368108, 1370304, 1383480, 1384128, 1389824, 1405440, 1405755, 1411540, 1415232, 1421056, 1435392, 1451520, 1457820, 1465830, 1475712, 1480960, 1482117, 1498770, 1499472, 1513890, 1520120, 1522560, 1537920, 1541592, 1555008, 1563552, 1572480, 1581120, 1594880, 1598688, 1614816, 1617408, 1639680, 1660176, 1666080, 1693848, 1710135, 1712880, 1730160, 1737280, 1749384, 1758996, 1769040, 1776320, 1777152, 1794240, 1798524, 1824144, 1827072, 1844640, 1845504, 1874340, 1886976, 1897344, 1905579, 1926990, 1943760, 1954440, 1967616, 1968057, 1976156, 1998360, 1999296, 2018520, 2021760, 2030080, 2050560, 2052162, 2055456, 2073344, 2075220, 2084736, 2096640, 2108160, 2117310, 2131584, 2153088, 2177280, 2186730, 2198745, 2213568, 2221440, 2248155, 2249208, 2258464, 2280180, 2283840, 2306880, 2332512, 2345328, 2358720, 2371680, 2392320, 2398032, 2422224, 2432192, 2459520, 2470195, 2499120, 2529792, 2540772, 2569320, 2591680, 2605920, 2624076, 2638494, 2664480, 2665728, 2691360, 2695680, 2697786, 2736216, 2740608, 2766960, 2768256, 2779648, 2811510, 2823080, 2830464, 2842112, 2870784, 2915640, 2931660, 2951424, 2961920, 2964234, 2997540, 2998944, 3027780, 3040240, 3045120, 3075840, 3078243, 3083184, 3110016, 3127104, 3144960, 3162240, 3175965, 3197376, 3229632, 3279360, 3280095, 3320352, 3332160, 3387696, 3420270, 3425760, 3460320, 3474560, 3498768, 3517992, 3538080, 3552640, 3588480, 3597048, 3648288, 3654144, 3689280, 3691008, 3748680, 3773952, 3794688, 3811158, 3853980, 3887520, 3908880, 3936114, 3952312, 3996720, 3998592, 4037040, 4043520, 4104324, 4110912, 4146688, 4150440, 4169472, 4216320, 4234620, 4263168, 4306176, 4354560, 4373460, 4397490, 4427136, 4442880, 4446351, 4496310, 4498416, 4516928, 4560360, 4567680, 4613760, 4665024, 4690656, 4717440, 4743360, 4784640, 4796064, 4844448, 4864384, 4919040, 4940390, 4998240, 5081544, 5130405, 5138640, 5183360, 5211840, 5248152, 5276988, 5328960, 5331456, 5382720, 5395572, 5472432, 5481216, 5533920, 5536512, 5623020, 5646160, 5660928, 5716737, 5831280, 5863320, 5902848, 5928468, 5995080, 5997888, 6055560, 6080480, 6090240, 6151680, 6156486, 6166368, 6220032, 6254208, 6289920, 6324480, 6351930, 6394752, 6459264, 6560190, 6596235, 6640704, 6664320, 6744465, 6775392, 6840540, 6851520, 6920640, 6949120, 6997536, 7035984, 7076160, 7105280, 7176960, 7194096, 7296576, 7378560, 7410585, 7497360, 7589376, 7622316, 7707960, 7775040, 7817760, 7872228, 7904624, 7993440, 7997184, 8074080, 8087040, 8208648, 8221824, 8300880, 8338944, 8469240, 8526336, 8612352, 8746920, 8794980, 8854272, 8885760, 8892702, 8992620, 8996832, 9033856, 9120720, 9135360, 9227520, 9234729, 9330048, 9381312, 9434880, 9486720, 9527895, 9592128, 9688896, 9728768, 9838080, 9840285, 9880780, 9996480, 10163088, 10260810, 10277280, 10366720, 10423680, 10496304, 10553976, 10657920, 10765440, 10791144, 10944864, 10962432, 11067840, 11073024, 11246040, 11292320, 11321856, 11433474, 11662560, 11726640, 11856936, 11990160, 11995776, 12111120, 12160960, 12312972, 12332736, 12440064, 12508416, 12648960, 12703860, 12789504, 12918528, 13120380, 13192470, 13281408, 13328640, 13339053, 13488930, 13550784, 13681080, 13703040, 13841280, 13898240, 13995072, 14071968, 14152320, 14210560, 14353920, 14388192, 14593152, 14757120, 14821170, 14994720, 15244632, 15391215, 15415920, 15550080, 15635520, 15744456, 15809248, 15986880, 15994368, 16148160, 16417296, 16443648, 16601760, 16938480, 17150211, 17493840, 17589960, 17708544, 17785404, 17985240, 17993664, 18067712, 18241440, 18270720, 18455040, 18469458, 18660096, 18762624, 18869760, 18973440, 19055790, 19184256, 19377792, 19457536, 19680570, 19761560, 19992960, 20326176, 20521620, 20554560, 20733440, 20847360, 20992608, 21107952, 21315840, 21530880, 21582288, 21889728, 22135680, 22231755, 22492080, 22584640, 22866948, 23325120, 23453280, 23713872, 23980320, 23991552, 24222240, 24321920, 24625944, 24665472, 25016832, 25407720, 25579008, 25837056, 26240760, 26384940, 26562816, 26657280, 26678106, 26977860, 27101568, 27362160, 27406080, 27682560, 27990144, 28143936, 28304640, 28583685, 28776384, 29186304, 29514240, 29642340, 29989440, 30489264, 30782430, 30831840, 31100160, 31271040, 31488912, 31618496, 31973760, 32296320, 32834592, 32887296, 33203520, 33876960, 34300422, 34987680, 35179920, 35570808, 35970480, 35987328, 36135424, 36482880, 36938916, 37320192, 37525248, 37946880, 38111580, 38368512, 38755584, 39361140, 39523120, 39985920, 40017159, 40652352, 41043240, 41109120, 41694720, 41985216, 42215904, 42631680, 43061760, 43164576, 43779456, 44271360, 44463510, 44984160, 45169280, 45733896, 46173645, 46650240, 46906560, 47427744, 47960640, 47983104, 48444480, 48643840, 49251888, 49330944, 50815440, 52481520, 52769880, 53125632, 53356212, 53955720, 54203136, 54724320, 54812160, 55365120, 55980288, 56287872, 56609280, 57167370, 57552768, 58372608, 59284680, 59978880, 60978528, 61564860, 61663680, 62200320, 62542080, 62977824, 63236992, 63947520, 64592640, 65669184, 66407040, 66695265, 67753920, 68600844, 69975360, 70359840, 71141616, 71940960, 71974656, 72965760, 73877832, 75050496, 76223160, 76737024, 77511168, 78722280, 79046240, 79971840, 80034318, 81304704, 82086480, 82218240, 83970432, 84431808, 85751055, 86329152, 87558912, 88542720, 88927020, 89968320, 90338560, 91467792, 92347290, 93300480, 93813120, 94855488, 95921280, 96888960, 97287680, 98503776, 98661888, 101630880, 104963040, 105539760, 106712424, 107911440, 108406272, 109448640, 111960576, 112575744, 114334740, 115105536, 118569360, 119957760, 120051477, 121957056, 123129720, 123327360, 125084160, 125955648, 126473984, 127895040, 129185280, 131338368, 132814080, 133390530, 135507840, 137201688, 139950720, 140719680, 142283232, 143881920, 143949312, 145931520, 147755664, 152446320, 157444560, 158092480, 160068636, 162609408, 164172960, 164436480, 167940864, 168863616, 171502110, 172658304, 175117824, 177854040, 179936640, 180677120, 182935584, 184694580, 186600960, 187626240, 189710976, 191842560, 193777920, 197007552, 200085795, 203261760, 209926080, 211079520, 213424848, 215822880, 218897280, 225151488, 228669480, 230211072, 237138720, 239915520, 240102954, 243914112, 246259440, 246654720, 251911296, 252947968, 262676736, 265628160, 266781060, 271015680, 274403376, 279901440, 281439360, 284566464, 287763840, 291863040, 295511328, 304892640, 314889120, 316184960, 320137272, 325218816, 328345920, 335881728, 337727232, 343004220, 345316608, 355708080, 359873280, 365871168, 369389160, 375252480, 379421952, 383685120, 387555840, 394015104, 400171590, 406523520, 419852160, 422159040, 426849696, 431645760, 437794560, 457338960, 474277440, 480205908, 487828224, 492518880, 493309440, 503822592, 525353472, 533562120, 542031360, 548806752, 559802880, 562878720, 569132928, 575527680, 591022656, 600257385, 609785280, 629778240, 632369920, 640274544, 656691840, 675454464, 686008440, 690633216, 711416160, 719746560, 731742336, 738778320, 758843904, 788030208, 800343180, 813047040, 839704320, 844318080, 853699392, 863291520, 875589120, 914677920, 948554880, 960411816, 975656448, 985037760, 1007645184, 1067124240, 1097613504, 1125757440, 1138265856, 1151055360, 1182045312, 1200514770, 1219570560, 1259556480, 1264739840, 1280549088, 1313383680, 1372016880, 1422832320, 1463484672, 1477556640, 1576060416, 1600686360, 1626094080, 1679408640, 1688636160, 1707398784, 1726583040, 1829355840, 1897109760, 1920823632, 1970075520, 2134248480, 2195227008, 2276531712, 2364090624, 2401029540, 2439141120, 2519112960, 2561098176, 2626767360, 2744033760, 2845664640, 2926969344, 2955113280, 3201372720, 3377272320, 3414797568, 3453166080, 3658711680, 3794219520, 3841647264, 3940151040, 4268496960, 4390454016, 4728181248, 4802059080, 4878282240, 5038225920, 5122196352, 5488067520, 5691329280, 5910226560, 6402745440, 6829595136, 7317423360, 7683294528, 7880302080, 8536993920, 8780908032, 9604118160, 10244392704, 10976135040, 11382658560, 11820453120, 12805490880, 14634846720, 15366589056, 17073987840, 19208236320, 20488785408, 21952270080, 23640906240, 25610981760, 30733178112, 34147975680, 38416472640, 43904540160, 51221963520, 61466356224, 76832945280, 102443927040, 153665890560, 307331781120]

約数ペア:

[(1, 307331781120), (2, 153665890560), (3, 102443927040), (4, 76832945280), (5, 61466356224), (6, 51221963520), (7, 43904540160), (8, 38416472640), (9, 34147975680), (10, 30733178112), (12, 25610981760), (13, 23640906240), (14, 21952270080), (15, 20488785408), (16, 19208236320), (18, 17073987840), (20, 15366589056), (21, 14634846720), (24, 12805490880), (26, 11820453120), (27, 11382658560), (28, 10976135040), (30, 10244392704), (32, 9604118160), (35, 8780908032), (36, 8536993920), (39, 7880302080), (40, 7683294528), (42, 7317423360), (45, 6829595136), (48, 6402745440), (52, 5910226560), (54, 5691329280), (56, 5488067520), (60, 5122196352), (61, 5038225920), (63, 4878282240), (64, 4802059080), (65, 4728181248), (70, 4390454016), (72, 4268496960), (78, 3940151040), (80, 3841647264), (81, 3794219520), (84, 3658711680), (89, 3453166080), (90, 3414797568), (91, 3377272320), (96, 3201372720), (104, 2955113280), (105, 2926969344), (108, 2845664640), (112, 2744033760), (117, 2626767360), (120, 2561098176), (122, 2519112960), (126, 2439141120), (128, 2401029540), (130, 2364090624), (135, 2276531712), (140, 2195227008), (144, 2134248480), (156, 1970075520), (160, 1920823632), (162, 1897109760), (168, 1829355840), (178, 1726583040), (180, 1707398784), (182, 1688636160), (183, 1679408640), (189, 1626094080), (192, 1600686360), (195, 1576060416), (208, 1477556640), (210, 1463484672), (216, 1422832320), (224, 1372016880), (234, 1313383680), (240, 1280549088), (243, 1264739840), (244, 1259556480), (252, 1219570560), (256, 1200514770), (260, 1182045312), (267, 1151055360), (270, 1138265856), (273, 1125757440), (280, 1097613504), (288, 1067124240), (305, 1007645184), (312, 985037760), (315, 975656448), (320, 960411816), (324, 948554880), (336, 914677920), (351, 875589120), (356, 863291520), (360, 853699392), (364, 844318080), (366, 839704320), (378, 813047040), (384, 800343180), (390, 788030208), (405, 758843904), (416, 738778320), (420, 731742336), (427, 719746560), (432, 711416160), (445, 690633216), (448, 686008440), (455, 675454464), (468, 656691840), (480, 640274544), (486, 632369920), (488, 629778240), (504, 609785280), (512, 600257385), (520, 591022656), (534, 575527680), (540, 569132928), (546, 562878720), (549, 559802880), (560, 548806752), (567, 542031360), (576, 533562120), (585, 525353472), (610, 503822592), (623, 493309440), (624, 492518880), (630, 487828224), (640, 480205908), (648, 474277440), (672, 457338960), (702, 437794560), (712, 431645760), (720, 426849696), (728, 422159040), (732, 419852160), (756, 406523520), (768, 400171590), (780, 394015104), (793, 387555840), (801, 383685120), (810, 379421952), (819, 375252480), (832, 369389160), (840, 365871168), (854, 359873280), (864, 355708080), (890, 345316608), (896, 343004220), (910, 337727232), (915, 335881728), (936, 328345920), (945, 325218816), (960, 320137272), (972, 316184960), (976, 314889120), (1008, 304892640), (1040, 295511328), (1053, 291863040), (1068, 287763840), (1080, 284566464), (1092, 281439360), (1098, 279901440), (1120, 274403376), (1134, 271015680), (1152, 266781060), (1157, 265628160), (1170, 262676736), (1215, 252947968), (1220, 251911296), (1246, 246654720), (1248, 246259440), (1260, 243914112), (1280, 240102954), (1281, 239915520), (1296, 237138720), (1335, 230211072), (1344, 228669480), (1365, 225151488), (1404, 218897280), (1424, 215822880), (1440, 213424848), (1456, 211079520), (1464, 209926080), (1512, 203261760), (1536, 200085795), (1560, 197007552), (1586, 193777920), (1602, 191842560), (1620, 189710976), (1638, 187626240), (1647, 186600960), (1664, 184694580), (1680, 182935584), (1701, 180677120), (1708, 179936640), (1728, 177854040), (1755, 175117824), (1780, 172658304), (1792, 171502110), (1820, 168863616), (1830, 167940864), (1869, 164436480), (1872, 164172960), (1890, 162609408), (1920, 160068636), (1944, 158092480), (1952, 157444560), (2016, 152446320), (2080, 147755664), (2106, 145931520), (2135, 143949312), (2136, 143881920), (2160, 142283232), (2184, 140719680), (2196, 139950720), (2240, 137201688), (2268, 135507840), (2304, 133390530), (2314, 132814080), (2340, 131338368), (2379, 129185280), (2403, 127895040), (2430, 126473984), (2440, 125955648), (2457, 125084160), (2492, 123327360), (2496, 123129720), (2520, 121957056), (2560, 120051477), (2562, 119957760), (2592, 118569360), (2670, 115105536), (2688, 114334740), (2730, 112575744), (2745, 111960576), (2808, 109448640), (2835, 108406272), (2848, 107911440), (2880, 106712424), (2912, 105539760), (2928, 104963040), (3024, 101630880), (3115, 98661888), (3120, 98503776), (3159, 97287680), (3172, 96888960), (3204, 95921280), (3240, 94855488), (3276, 93813120), (3294, 93300480), (3328, 92347290), (3360, 91467792), (3402, 90338560), (3416, 89968320), (3456, 88927020), (3471, 88542720), (3510, 87558912), (3560, 86329152), (3584, 85751055), (3640, 84431808), (3660, 83970432), (3738, 82218240), (3744, 82086480), (3780, 81304704), (3840, 80034318), (3843, 79971840), (3888, 79046240), (3904, 78722280), (3965, 77511168), (4005, 76737024), (4032, 76223160), (4095, 75050496), (4160, 73877832), (4212, 72965760), (4270, 71974656), (4272, 71940960), (4320, 71141616), (4368, 70359840), (4392, 69975360), (4480, 68600844), (4536, 67753920), (4608, 66695265), (4628, 66407040), (4680, 65669184), (4758, 64592640), (4806, 63947520), (4860, 63236992), (4880, 62977824), (4914, 62542080), (4941, 62200320), (4984, 61663680), (4992, 61564860), (5040, 60978528), (5124, 59978880), (5184, 59284680), (5265, 58372608), (5340, 57552768), (5376, 57167370), (5429, 56609280), (5460, 56287872), (5490, 55980288), (5551, 55365120), (5607, 54812160), (5616, 54724320), (5670, 54203136), (5696, 53955720), (5760, 53356212), (5785, 53125632), (5824, 52769880), (5856, 52481520), (6048, 50815440), (6230, 49330944), (6240, 49251888), (6318, 48643840), (6344, 48444480), (6405, 47983104), (6408, 47960640), (6480, 47427744), (6552, 46906560), (6588, 46650240), (6656, 46173645), (6720, 45733896), (6804, 45169280), (6832, 44984160), (6912, 44463510), (6942, 44271360), (7020, 43779456), (7120, 43164576), (7137, 43061760), (7209, 42631680), (7280, 42215904), (7320, 41985216), (7371, 41694720), (7476, 41109120), (7488, 41043240), (7560, 40652352), (7680, 40017159), (7686, 39985920), (7776, 39523120), (7808, 39361140), (7930, 38755584), (8010, 38368512), (8064, 38111580), (8099, 37946880), (8190, 37525248), (8235, 37320192), (8320, 36938916), (8424, 36482880), (8505, 36135424), (8540, 35987328), (8544, 35970480), (8640, 35570808), (8736, 35179920), (8784, 34987680), (8960, 34300422), (9072, 33876960), (9256, 33203520), (9345, 32887296), (9360, 32834592), (9516, 32296320), (9612, 31973760), (9720, 31618496), (9760, 31488912), (9828, 31271040), (9882, 31100160), (9968, 30831840), (9984, 30782430), (10080, 30489264), (10248, 29989440), (10368, 29642340), (10413, 29514240), (10530, 29186304), (10680, 28776384), (10752, 28583685), (10858, 28304640), (10920, 28143936), (10980, 27990144), (11102, 27682560), (11214, 27406080), (11232, 27362160), (11340, 27101568), (11392, 26977860), (11520, 26678106), (11529, 26657280), (11570, 26562816), (11648, 26384940), (11712, 26240760), (11895, 25837056), (12015, 25579008), (12096, 25407720), (12285, 25016832), (12460, 24665472), (12480, 24625944), (12636, 24321920), (12688, 24222240), (12810, 23991552), (12816, 23980320), (12960, 23713872), (13104, 23453280), (13176, 23325120), (13440, 22866948), (13608, 22584640), (13664, 22492080), (13824, 22231755), (13884, 22135680), (14040, 21889728), (14240, 21582288), (14274, 21530880), (14418, 21315840), (14560, 21107952), (14640, 20992608), (14742, 20847360), (14823, 20733440), (14952, 20554560), (14976, 20521620), (15120, 20326176), (15372, 19992960), (15552, 19761560), (15616, 19680570), (15795, 19457536), (15860, 19377792), (16020, 19184256), (16128, 19055790), (16198, 18973440), (16287, 18869760), (16380, 18762624), (16470, 18660096), (16640, 18469458), (16653, 18455040), (16821, 18270720), (16848, 18241440), (17010, 18067712), (17080, 17993664), (17088, 17985240), (17280, 17785404), (17355, 17708544), (17472, 17589960), (17568, 17493840), (17920, 17150211), (18144, 16938480), (18512, 16601760), (18690, 16443648), (18720, 16417296), (19032, 16148160), (19215, 15994368), (19224, 15986880), (19440, 15809248), (19520, 15744456), (19656, 15635520), (19764, 15550080), (19936, 15415920), (19968, 15391215), (20160, 15244632), (20496, 14994720), (20736, 14821170), (20826, 14757120), (21060, 14593152), (21360, 14388192), (21411, 14353920), (21627, 14210560), (21716, 14152320), (21840, 14071968), (21960, 13995072), (22113, 13898240), (22204, 13841280), (22428, 13703040), (22464, 13681080), (22680, 13550784), (22784, 13488930), (23040, 13339053), (23058, 13328640), (23140, 13281408), (23296, 13192470), (23424, 13120380), (23790, 12918528), (24030, 12789504), (24192, 12703860), (24297, 12648960), (24570, 12508416), (24705, 12440064), (24920, 12332736), (24960, 12312972), (25272, 12160960), (25376, 12111120), (25620, 11995776), (25632, 11990160), (25920, 11856936), (26208, 11726640), (26352, 11662560), (26880, 11433474), (27145, 11321856), (27216, 11292320), (27328, 11246040), (27755, 11073024), (27768, 11067840), (28035, 10962432), (28080, 10944864), (28480, 10791144), (28548, 10765440), (28836, 10657920), (29120, 10553976), (29280, 10496304), (29484, 10423680), (29646, 10366720), (29904, 10277280), (29952, 10260810), (30240, 10163088), (30744, 9996480), (31104, 9880780), (31232, 9840285), (31239, 9838080), (31590, 9728768), (31720, 9688896), (32040, 9592128), (32256, 9527895), (32396, 9486720), (32574, 9434880), (32760, 9381312), (32940, 9330048), (33280, 9234729), (33306, 9227520), (33642, 9135360), (33696, 9120720), (34020, 9033856), (34160, 8996832), (34176, 8992620), (34560, 8892702), (34587, 8885760), (34710, 8854272), (34944, 8794980), (35136, 8746920), (35685, 8612352), (36045, 8526336), (36288, 8469240), (36855, 8338944), (37024, 8300880), (37380, 8221824), (37440, 8208648), (38003, 8087040), (38064, 8074080), (38430, 7997184), (38448, 7993440), (38880, 7904624), (39040, 7872228), (39312, 7817760), (39528, 7775040), (39872, 7707960), (40320, 7622316), (40495, 7589376), (40992, 7497360), (41472, 7410585), (41652, 7378560), (42120, 7296576), (42720, 7194096), (42822, 7176960), (43254, 7105280), (43432, 7076160), (43680, 7035984), (43920, 6997536), (44226, 6949120), (44408, 6920640), (44856, 6851520), (44928, 6840540), (45360, 6775392), (45568, 6744465), (46116, 6664320), (46280, 6640704), (46592, 6596235), (46848, 6560190), (47580, 6459264), (48060, 6394752), (48384, 6351930), (48594, 6324480), (48861, 6289920), (49140, 6254208), (49410, 6220032), (49840, 6166368), (49920, 6156486), (49959, 6151680), (50463, 6090240), (50544, 6080480), (50752, 6055560), (51240, 5997888), (51264, 5995080), (51840, 5928468), (52065, 5902848), (52416, 5863320), (52704, 5831280), (53760, 5716737), (54290, 5660928), (54432, 5646160), (54656, 5623020), (55510, 5536512), (55536, 5533920), (56070, 5481216), (56160, 5472432), (56960, 5395572), (57096, 5382720), (57645, 5331456), (57672, 5328960), (58240, 5276988), (58560, 5248152), (58968, 5211840), (59292, 5183360), (59808, 5138640), (59904, 5130405), (60480, 5081544), (61488, 4998240), (62208, 4940390), (62478, 4919040), (63180, 4864384), (63440, 4844448), (64080, 4796064), (64233, 4784640), (64792, 4743360), (65148, 4717440), (65520, 4690656), (65880, 4665024), (66612, 4613760), (67284, 4567680), (67392, 4560360), (68040, 4516928), (68320, 4498416), (68352, 4496310), (69120, 4446351), (69174, 4442880), (69420, 4427136), (69888, 4397490), (70272, 4373460), (70577, 4354560), (71370, 4306176), (72090, 4263168), (72576, 4234620), (72891, 4216320), (73710, 4169472), (74048, 4150440), (74115, 4146688), (74760, 4110912), (74880, 4104324), (76006, 4043520), (76128, 4037040), (76860, 3998592), (76896, 3996720), (77760, 3952312), (78080, 3936114), (78624, 3908880), (79056, 3887520), (79744, 3853980), (80640, 3811158), (80990, 3794688), (81435, 3773952), (81984, 3748680), (83265, 3691008), (83304, 3689280), (84105, 3654144), (84240, 3648288), (85440, 3597048), (85644, 3588480), (86508, 3552640), (86864, 3538080), (87360, 3517992), (87840, 3498768), (88452, 3474560), (88816, 3460320), (89712, 3425760), (89856, 3420270), (90720, 3387696), (92232, 3332160), (92560, 3320352), (93696, 3280095), (93717, 3279360), (95160, 3229632), (96120, 3197376), (96768, 3175965), (97188, 3162240), (97722, 3144960), (98280, 3127104), (98820, 3110016), (99680, 3083184), (99840, 3078243), (99918, 3075840), (100926, 3045120), (101088, 3040240), (101504, 3027780), (102480, 2998944), (102528, 2997540), (103680, 2964234), (103761, 2961920), (104130, 2951424), (104832, 2931660), (105408, 2915640), (107055, 2870784), (108135, 2842112), (108580, 2830464), (108864, 2823080), (109312, 2811510), (110565, 2779648), (111020, 2768256), (111072, 2766960), (112140, 2740608), (112320, 2736216), (113920, 2697786), (114009, 2695680), (114192, 2691360), (115290, 2665728), (115344, 2664480), (116480, 2638494), (117120, 2624076), (117936, 2605920), (118584, 2591680), (119616, 2569320), (120960, 2540772), (121485, 2529792), (122976, 2499120), (124416, 2470195), (124956, 2459520), (126360, 2432192), (126880, 2422224), (128160, 2398032), (128466, 2392320), (129584, 2371680), (130296, 2358720), (131040, 2345328), (131760, 2332512), (133224, 2306880), (134568, 2283840), (134784, 2280180), (136080, 2258464), (136640, 2249208), (136704, 2248155), (138348, 2221440), (138840, 2213568), (139776, 2198745), (140544, 2186730), (141154, 2177280), (142740, 2153088), (144180, 2131584), (145152, 2117310), (145782, 2108160), (146583, 2096640), (147420, 2084736), (148096, 2075220), (148230, 2073344), (149520, 2055456), (149760, 2052162), (149877, 2050560), (151389, 2030080), (152012, 2021760), (152256, 2018520), (153720, 1999296), (153792, 1998360), (155520, 1976156), (156160, 1968057), (156195, 1967616), (157248, 1954440), (158112, 1943760), (159488, 1926990), (161280, 1905579), (161980, 1897344), (162870, 1886976), (163968, 1874340), (166530, 1845504), (166608, 1844640), (168210, 1827072), (168480, 1824144), (170880, 1798524), (171288, 1794240), (172935, 1777152), (173016, 1776320), (173728, 1769040), (174720, 1758996), (175680, 1749384), (176904, 1737280), (177632, 1730160), (179424, 1712880), (179712, 1710135), (181440, 1693848), (184464, 1666080), (185120, 1660176), (187434, 1639680), (190015, 1617408), (190320, 1614816), (192240, 1598688), (192699, 1594880), (194376, 1581120), (195444, 1572480), (196560, 1563552), (197640, 1555008), (199360, 1541592), (199836, 1537920), (201852, 1522560), (202176, 1520120), (203008, 1513890), (204960, 1499472), (205056, 1498770), (207360, 1482117), (207522, 1480960), (208260, 1475712), (209664, 1465830), (210816, 1457820), (211731, 1451520), (214110, 1435392), (216270, 1421056), (217160, 1415232), (217728, 1411540), (218624, 1405755), (218673, 1405440), (221130, 1389824), (222040, 1384128), (222144, 1383480), (224280, 1370304), (224640, 1368108), (227840, 1348893), (228018, 1347840), (228384, 1345680), (230580, 1332864), (230688, 1332240), (232960, 1319247), (234240, 1312038), (235872, 1302960), (237168, 1295840), (239232, 1284660), (241920, 1270386), (242970, 1264896), (244305, 1257984), (245952, 1249560), (249795, 1230336), (249912, 1229760), (252315, 1218048), (252720, 1216096), (253760, 1211112), (256320, 1199016), (256932, 1196160), (259168, 1185840), (260592, 1179360), (262080, 1172664), (263520, 1166256), (266448, 1153440), (269136, 1141920), (269568, 1140090), (272160, 1129232), (273280, 1124604), (276696, 1110720), (277680, 1106784), (281088, 1093365), (281151, 1093120), (282308, 1088640), (285480, 1076544), (288360, 1065792), (290304, 1058655), (291564, 1054080), (293166, 1048320), (294840, 1042368), (296192, 1037610), (296460, 1036672), (299040, 1027728), (299520, 1026081), (299754, 1025280), (302778, 1015040), (304024, 1010880), (304512, 1009260), (307440, 999648), (307584, 999180), (311040, 988078), (312390, 983808), (314496, 977220), (316224, 971880), (318976, 963495), (321165, 956928), (323960, 948672), (325740, 943488), (327936, 937170), (333060, 922752), (333216, 922320), (336420, 913536), (336960, 912072), (341760, 899262), (342027, 898560), (342576, 897120), (345870, 888576), (346032, 888160), (347456, 884520), (349440, 879498), (351360, 874692), (352885, 870912), (353808, 868640), (355264, 865080), (358848, 856440), (362880, 846924), (364455, 843264), (368928, 833040), (370240, 830088), (374868, 819840), (380030, 808704), (380640, 807408), (384480, 799344), (385398, 797440), (388752, 790560), (390888, 786240), (393120, 781776), (395280, 777504), (398720, 770796), (399672, 768960), (403704, 761280), (404352, 760060), (406016, 756945), (409920, 749736), (410112, 749385), (415044, 740480), (416520, 737856), (419328, 732915), (421632, 728910), (423462, 725760), (428220, 717696), (432540, 710528), (434320, 707616), (435456, 705770), (437346, 702720), (439749, 698880), (442260, 694912), (444080, 692064), (444288, 691740), (448560, 685152), (449280, 684054), (449631, 683520), (456036, 673920), (456768, 672840), (461160, 666432), (461376, 666120), (468480, 656019), (468585, 655872), (471744, 651480), (474336, 647920), (478464, 642330), (483840, 635193), (485940, 632448), (488610, 628992), (491904, 624780), (494039, 622080), (499590, 615168), (499824, 614880), (504630, 609024), (505440, 608048), (507520, 605556), (512640, 599508), (513864, 598080), (518336, 592920), (518805, 592384), (521184, 589680), (524160, 586332), (527040, 583128), (532896, 576720), (538272, 570960), (539136, 570045), (544320, 564616), (546560, 562302), (553392, 555360)]