421790302080

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{107}}^1$

素因数の和:239

約数の個数: 1792

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

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

約数列:

[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, 71, 72, 80, 81, 84, 85, 90, 96, 102, 105, 107, 108, 112, 119, 120, 126, 128, 135, 136, 140, 142, 144, 153, 160, 162, 168, 170, 180, 189, 192, 204, 210, 213, 214, 216, 224, 238, 240, 243, 252, 255, 270, 272, 280, 284, 288, 306, 315, 320, 321, 324, 336, 340, 355, 357, 360, 378, 384, 405, 408, 420, 426, 428, 432, 448, 459, 476, 480, 486, 497, 504, 510, 535, 540, 544, 560, 567, 568, 576, 595, 612, 630, 639, 640, 642, 648, 672, 680, 710, 714, 720, 729, 749, 756, 765, 810, 816, 840, 852, 856, 864, 896, 918, 945, 952, 960, 963, 972, 994, 1008, 1020, 1065, 1070, 1071, 1080, 1088, 1120, 1134, 1136, 1152, 1190, 1207, 1215, 1224, 1260, 1278, 1284, 1296, 1344, 1360, 1377, 1420, 1428, 1440, 1458, 1491, 1498, 1512, 1530, 1605, 1620, 1632, 1680, 1701, 1704, 1712, 1728, 1785, 1819, 1836, 1890, 1904, 1917, 1920, 1926, 1944, 1988, 2016, 2040, 2130, 2140, 2142, 2160, 2176, 2240, 2247, 2268, 2272, 2295, 2380, 2414, 2430, 2448, 2485, 2520, 2556, 2568, 2592, 2688, 2720, 2754, 2835, 2840, 2856, 2880, 2889, 2916, 2982, 2996, 3024, 3060, 3195, 3210, 3213, 3240, 3264, 3360, 3402, 3408, 3424, 3456, 3570, 3621, 3638, 3645, 3672, 3745, 3780, 3808, 3834, 3852, 3888, 3976, 4032, 4080, 4131, 4260, 4280, 4284, 4320, 4473, 4480, 4494, 4536, 4544, 4590, 4760, 4815, 4828, 4860, 4896, 4970, 5040, 5103, 5112, 5136, 5184, 5355, 5440, 5457, 5508, 5670, 5680, 5712, 5751, 5760, 5778, 5832, 5964, 5992, 6035, 6048, 6120, 6390, 6420, 6426, 6480, 6528, 6720, 6741, 6804, 6816, 6848, 6885, 7140, 7242, 7276, 7290, 7344, 7455, 7490, 7560, 7597, 7616, 7668, 7704, 7776, 7952, 8064, 8160, 8262, 8449, 8505, 8520, 8560, 8568, 8640, 8667, 8946, 8988, 9072, 9088, 9095, 9180, 9520, 9585, 9630, 9639, 9656, 9720, 9792, 9940, 10080, 10206, 10224, 10272, 10368, 10710, 10863, 10880, 10914, 11016, 11235, 11340, 11360, 11424, 11502, 11556, 11664, 11928, 11984, 12070, 12096, 12240, 12393, 12733, 12780, 12840, 12852, 12960, 13419, 13440, 13482, 13608, 13632, 13696, 13770, 14280, 14445, 14484, 14552, 14580, 14688, 14910, 14980, 15120, 15194, 15232, 15336, 15408, 15552, 15904, 16065, 16320, 16371, 16524, 16898, 17010, 17040, 17120, 17136, 17253, 17280, 17334, 17892, 17976, 18105, 18144, 18190, 18360, 19040, 19170, 19260, 19278, 19312, 19440, 19584, 19880, 20160, 20223, 20412, 20448, 20544, 20655, 21420, 21726, 21828, 22032, 22365, 22470, 22680, 22720, 22791, 22848, 23004, 23112, 23328, 23856, 23968, 24140, 24192, 24480, 24786, 25347, 25466, 25515, 25560, 25680, 25704, 25920, 26001, 26838, 26964, 27216, 27264, 27285, 27540, 28560, 28755, 28890, 28917, 28968, 29104, 29160, 29376, 29820, 29960, 30240, 30388, 30672, 30816, 31104, 31808, 32130, 32589, 32640, 32742, 33048, 33705, 33796, 34020, 34080, 34240, 34272, 34506, 34668, 35784, 35952, 36210, 36288, 36380, 36720, 37985, 38080, 38199, 38340, 38520, 38556, 38624, 38880, 39760, 40257, 40320, 40446, 40824, 40896, 41088, 41310, 42245, 42840, 43335, 43452, 43656, 44064, 44730, 44940, 45360, 45440, 45582, 45696, 46008, 46224, 46656, 47712, 47936, 48195, 48280, 48960, 49113, 49572, 50694, 50932, 51030, 51120, 51360, 51408, 51759, 51840, 52002, 53179, 53676, 53928, 54315, 54432, 54570, 55080, 57120, 57510, 57780, 57834, 57936, 58208, 58320, 58752, 59640, 59920, 60480, 60669, 60776, 61344, 61632, 61965, 63616, 63665, 64260, 65178, 65484, 66096, 67095, 67410, 67592, 68040, 68160, 68373, 68480, 68544, 69012, 69336, 71568, 71904, 72420, 72576, 72760, 73440, 75970, 76041, 76160, 76398, 76680, 77040, 77112, 77248, 77760, 78003, 79520, 80514, 80892, 81648, 81792, 81855, 82620, 84490, 85680, 86265, 86670, 86751, 86904, 87312, 88128, 89460, 89880, 90720, 91164, 92016, 92448, 93312, 95424, 95872, 96390, 96560, 97767, 97920, 98226, 99144, 101115, 101388, 101864, 102060, 102240, 102720, 102816, 103518, 104004, 106358, 107352, 107856, 108630, 108864, 109140, 110160, 113955, 114240, 114597, 115020, 115560, 115668, 115872, 116416, 116640, 119280, 119840, 120771, 120960, 121338, 121552, 122688, 123264, 123930, 126735, 127330, 128520, 129149, 130005, 130356, 130968, 132192, 134190, 134820, 135184, 136080, 136320, 136746, 137088, 138024, 138672, 143136, 143808, 144585, 144840, 145520, 146880, 147339, 151940, 152082, 152796, 153360, 154080, 154224, 154496, 155520, 156006, 159040, 159537, 161028, 161784, 162945, 163296, 163710, 165240, 168980, 171360, 172530, 173340, 173502, 173808, 174624, 176256, 178920, 179760, 181440, 182007, 182328, 184032, 184896, 190848, 190995, 192780, 193120, 195534, 196452, 198288, 201285, 202230, 202776, 203728, 204120, 204480, 205119, 205440, 205632, 207036, 208008, 212716, 214704, 215712, 217260, 217728, 218280, 220320, 227910, 228123, 228480, 229194, 230040, 231120, 231336, 231744, 232832, 233280, 238560, 239680, 241542, 242676, 243104, 245376, 245565, 247860, 253470, 254660, 257040, 258298, 258795, 260010, 260712, 261936, 264384, 265895, 268380, 269640, 270368, 272160, 273492, 276048, 277344, 286272, 287616, 289170, 289680, 291040, 293301, 293760, 294678, 303345, 303880, 304164, 305592, 306720, 308160, 308448, 312012, 318080, 319074, 322056, 323568, 325890, 326592, 327420, 330480, 337960, 341865, 342720, 343791, 345060, 346680, 347004, 347616, 349248, 357840, 359520, 362313, 362880, 364014, 364656, 368064, 369792, 380205, 381990, 385560, 386240, 387447, 390015, 391068, 392904, 396576, 402570, 404460, 405552, 407456, 408240, 408960, 410238, 411264, 414072, 416016, 425432, 429408, 431424, 433755, 434520, 436560, 440640, 442017, 455820, 456246, 458388, 460080, 462240, 462672, 463488, 466560, 477120, 478611, 479360, 483084, 485352, 486208, 488835, 491130, 495720, 506940, 509320, 514080, 516596, 517590, 520020, 521424, 523872, 528768, 531790, 536760, 539280, 540736, 544320, 546021, 546984, 552096, 554688, 572544, 572985, 578340, 579360, 582080, 586602, 589356, 603855, 606690, 607760, 608328, 611184, 613440, 615357, 616320, 616896, 624024, 638148, 644112, 645745, 647136, 651780, 653184, 654840, 660960, 675920, 683730, 684369, 685440, 687582, 690120, 693360, 694008, 695232, 698496, 715680, 719040, 724626, 728028, 729312, 736128, 736695, 760410, 763980, 771120, 772480, 774894, 780030, 782136, 785808, 793152, 797685, 805140, 808920, 811104, 814912, 816480, 820476, 828144, 832032, 850864, 858816, 862848, 867510, 869040, 873120, 879903, 881280, 884034, 904043, 910035, 911640, 912492, 916776, 920160, 924480, 925344, 954240, 957222, 966168, 970704, 972416, 977670, 982260, 991440, 1013880, 1018640, 1025595, 1028160, 1031373, 1033192, 1035180, 1040040, 1042848, 1047744, 1063580, 1073520, 1078560, 1081472, 1088640, 1092042, 1093968, 1104192, 1109376, 1140615, 1145970, 1156680, 1158720, 1162341, 1164160, 1173204, 1178712, 1207710, 1213380, 1215520, 1216656, 1222368, 1226880, 1230714, 1233792, 1248048, 1276296, 1288224, 1291490, 1294272, 1303560, 1309680, 1321920, 1326051, 1351840, 1367460, 1368738, 1375164, 1380240, 1386720, 1388016, 1390464, 1431360, 1435833, 1438080, 1449252, 1456056, 1458624, 1466505, 1473390, 1520820, 1527960, 1542240, 1549788, 1560060, 1564272, 1571616, 1586304, 1595370, 1610280, 1617840, 1622208, 1629824, 1632960, 1640952, 1656288, 1664064, 1701728, 1717632, 1718955, 1735020, 1738080, 1746240, 1759806, 1768068, 1808086, 1811565, 1820070, 1823280, 1824984, 1833552, 1840320, 1846071, 1848960, 1850688, 1914444, 1932336, 1937235, 1941408, 1955340, 1964520, 1982880, 2027760, 2037280, 2051190, 2053107, 2056320, 2062746, 2066384, 2070360, 2080080, 2085696, 2095488, 2127160, 2147040, 2157120, 2184084, 2187936, 2208384, 2210085, 2281230, 2291940, 2313360, 2317440, 2324682, 2346408, 2357424, 2393055, 2415420, 2426760, 2431040, 2433312, 2444736, 2461428, 2496096, 2552592, 2576448, 2582980, 2588544, 2607120, 2619360, 2643840, 2652102, 2703680, 2712129, 2730105, 2734920, 2737476, 2750328, 2760480, 2773440, 2776032, 2862720, 2871666, 2898504, 2912112, 2917248, 2933010, 2946780, 3041640, 3055920, 3076785, 3084480, 3094119, 3099576, 3120120, 3128544, 3143232, 3190740, 3220560, 3235680, 3244416, 3265920, 3281904, 3312576, 3328128, 3403456, 3421845, 3437910, 3470040, 3476160, 3487023, 3492480, 3519612, 3536136, 3616172, 3623130, 3640140, 3646560, 3649968, 3667104, 3680640, 3692142, 3701376, 3828888, 3864672, 3874470, 3882816, 3910680, 3929040, 3965760, 4055520, 4074560, 4102380, 4106214, 4125492, 4132768, 4140720, 4160160, 4171392, 4254320, 4294080, 4307499, 4314240, 4368168, 4375872, 4399515, 4420170, 4520215, 4562460, 4583880, 4626720, 4649364, 4692816, 4714848, 4786110, 4830840, 4853520, 4862080, 4866624, 4889472, 4922856, 4992192, 5105184, 5152896, 5156865, 5165960, 5214240, 5238720, 5304204, 5407360, 5424258, 5460210, 5469840, 5474952, 5500656, 5520960, 5538213, 5546880, 5552064, 5743332, 5797008, 5811705, 5824224, 5866020, 5893560, 6083280, 6111840, 6153570, 6159321, 6168960, 6188238, 6199152, 6240240, 6257088, 6286464, 6381480, 6441120, 6471360, 6563808, 6625152, 6630255, 6806912, 6843690, 6875820, 6940080, 6952320, 6974046, 7039224, 7072272, 7179165, 7232344, 7246260, 7280280, 7293120, 7299936, 7334208, 7384284, 7657776, 7729344, 7748940, 7765632, 7821360, 7858080, 7931520, 8111040, 8136387, 8149120, 8204760, 8212428, 8250984, 8265536, 8281440, 8320320, 8508640, 8588160, 8614998, 8736336, 8751744, 8799030, 8840340, 9040430, 9124920, 9167760, 9230355, 9253440, 9282357, 9298728, 9385632, 9429696, 9572220, 9661680, 9707040, 9733248, 9845712, 9984384, 10210368, 10265535, 10313730, 10331920, 10428480, 10461069, 10477440, 10608408, 10848516, 10920420, 10939680, 10949904, 11001312, 11041920, 11076426, 11104128, 11486664, 11594016, 11623410, 11648448, 11732040, 11787120, 12166560, 12223680, 12307140, 12318642, 12376476, 12398304, 12480480, 12514176, 12762960, 12882240, 12922497, 12942720, 13127616, 13260510, 13560645, 13687380, 13751640, 13880160, 13948092, 14078448, 14144544, 14358330, 14464688, 14492520, 14560560, 14586240, 14599872, 14668416, 14768568, 15315552, 15458688, 15470595, 15497880, 15642720, 15716160, 16222080, 16272774, 16409520, 16424856, 16501968, 16531072, 16562880, 16640640, 17017280, 17229996, 17435115, 17472672, 17598060, 17680680, 18080860, 18249840, 18335520, 18460710, 18506880, 18564714, 18597456, 18771264, 18859392, 19144440, 19323360, 19414080, 19691424, 20420736, 20531070, 20627460, 20663840, 20856960, 20922138, 21216816, 21537495, 21697032, 21840840, 21879360, 21899808, 22002624, 22152852, 22973328, 23188032, 23246820, 23296896, 23464080, 23574240, 24333120, 24409161, 24447360, 24614280, 24637284, 24752952, 24796608, 24960960, 25525920, 25764480, 25844994, 26255232, 26521020, 27121290, 27374760, 27503280, 27691065, 27760320, 27896184, 28156896, 28289088, 28716660, 28929376, 28985040, 29121120, 29199744, 29537136, 30631104, 30796605, 30941190, 30995760, 31285440, 31383207, 31432320, 32545548, 32819040, 32849712, 33003936, 33125760, 34034560, 34459992, 34870230, 34945344, 35196120, 35361360, 36161720, 36499680, 36671040, 36921420, 37129428, 37194912, 37542528, 38288880, 38646720, 38767491, 38828160, 39382848, 40681935, 41062140, 41254920, 41327680, 41844276, 42433632, 43074990, 43394064, 43681680, 43758720, 43799616, 44005248, 44305704, 45946656, 46376064, 46411785, 46493640, 46928160, 47148480, 48666240, 48818322, 49228560, 49274568, 49505904, 49593216, 49921920, 51051840, 51689988, 52305345, 53042040, 54242580, 54749520, 55006560, 55382130, 55520640, 55792368, 56313792, 56578176, 57433320, 57858752, 57970080, 58242240, 59074272, 61262208, 61593210, 61882380, 61991520, 62570880, 62766414, 64612485, 65091096, 65638080, 65699424, 66007872, 68919984, 69740460, 69890688, 70392240, 70722720, 72323440, 72999360, 73227483, 73342080, 73842840, 74258856, 74389824, 76577760, 77293440, 77534982, 78765696, 81363870, 82124280, 82509840, 82655360, 83688552, 84867264, 86149980, 86788128, 87363360, 87599232, 88611408, 91893312, 92823570, 92987280, 93856320, 94149621, 94296960, 97636644, 98457120, 98549136, 99011808, 102103680, 103379976, 104610690, 106084080, 108485160, 109499040, 110013120, 110764260, 111584736, 112627584, 114866640, 115717504, 115940160, 116484480, 118148544, 122045805, 123186420, 123764760, 123983040, 125532828, 129224970, 130182192, 131276160, 131398848, 132015744, 137839968, 139480920, 140784480, 141445440, 144646880, 145998720, 146454966, 147685680, 148517712, 148779648, 153155520, 155069964, 156916035, 162727740, 164248560, 165019680, 167377104, 169734528, 172299960, 173576256, 174726720, 177222816, 183786624, 185647140, 185974560, 187712640, 188299242, 193837455, 195273288, 196914240, 197098272, 198023616, 206759952, 209221380, 212168160, 216970320, 218998080, 219682449, 220026240, 221528520, 223169472, 229733280, 231880320, 236297088, 244091610, 246372840, 247529520, 247966080, 251065656, 258449940, 260364384, 262797696, 275679936, 278961840, 281568960, 282890880, 289293760, 292909932, 295371360, 297035424, 306311040, 310139928, 313832070, 325455480, 328497120, 330039360, 334754208, 344599920, 347152512, 349453440, 354445632, 366137415, 371294280, 371949120, 376598484, 387674910, 390546576, 393828480, 394196544, 396047232, 413519904, 418442760, 424336320, 433940640, 437996160, 439364898, 443057040, 446338944, 459466560, 470748105, 488183220, 492745680, 495059040, 502131312, 516899880, 520728768, 551359872, 557923680, 563137920, 578587520, 585819864, 590742720, 594070848, 620279856, 627664140, 650910960, 656994240, 659047347, 660078720, 669508416, 689199840, 708891264, 732274830, 742588560, 743898240, 753196968, 775349820, 781093152, 788393088, 827039808, 836885520, 848672640, 867881280, 878729796, 886114080, 918933120, 941496210, 976366440, 985491360, 990118080, 1004262624, 1033799760, 1041457536, 1098412245, 1115847360, 1171639728, 1181485440, 1188141696, 1240559712, 1255328280, 1301821920, 1313988480, 1318094694, 1339016832, 1378399680, 1464549660, 1485177120, 1506393936, 1550699640, 1562186304, 1654079616, 1673771040, 1735762560, 1757459592, 1772228160, 1882992420, 1952732880, 1970982720, 1980236160, 2008525248, 2067599520, 2196824490, 2231694720, 2343279456, 2481119424, 2510656560, 2603643840, 2636189388, 2756799360, 2929099320, 2970354240, 3012787872, 3101399280, 3124372608, 3295236735, 3347542080, 3514919184, 3544456320, 3765984840, 3905465760, 3941965440, 4017050496, 4135199040, 4393648980, 4686558912, 4962238848, 5021313120, 5207287680, 5272378776, 5858198640, 5940708480, 6025575744, 6202798560, 6590473470, 6695084160, 7029838368, 7531969680, 7810931520, 8270398080, 8787297960, 9373117824, 10042626240, 10544757552, 11716397280, 12051151488, 12405597120, 13180946940, 14059676736, 15063939360, 15621863040, 17574595920, 20085252480, 21089515104, 23432794560, 24811194240, 26361893880, 28119353472, 30127878720, 35149191840, 42179030208, 46865589120, 52723787760, 60255757440, 70298383680, 84358060416, 105447575520, 140596767360, 210895151040, 421790302080]

約数ペア:

[(1, 421790302080), (2, 210895151040), (3, 140596767360), (4, 105447575520), (5, 84358060416), (6, 70298383680), (7, 60255757440), (8, 52723787760), (9, 46865589120), (10, 42179030208), (12, 35149191840), (14, 30127878720), (15, 28119353472), (16, 26361893880), (17, 24811194240), (18, 23432794560), (20, 21089515104), (21, 20085252480), (24, 17574595920), (27, 15621863040), (28, 15063939360), (30, 14059676736), (32, 13180946940), (34, 12405597120), (35, 12051151488), (36, 11716397280), (40, 10544757552), (42, 10042626240), (45, 9373117824), (48, 8787297960), (51, 8270398080), (54, 7810931520), (56, 7531969680), (60, 7029838368), (63, 6695084160), (64, 6590473470), (68, 6202798560), (70, 6025575744), (71, 5940708480), (72, 5858198640), (80, 5272378776), (81, 5207287680), (84, 5021313120), (85, 4962238848), (90, 4686558912), (96, 4393648980), (102, 4135199040), (105, 4017050496), (107, 3941965440), (108, 3905465760), (112, 3765984840), (119, 3544456320), (120, 3514919184), (126, 3347542080), (128, 3295236735), (135, 3124372608), (136, 3101399280), (140, 3012787872), (142, 2970354240), (144, 2929099320), (153, 2756799360), (160, 2636189388), (162, 2603643840), (168, 2510656560), (170, 2481119424), (180, 2343279456), (189, 2231694720), (192, 2196824490), (204, 2067599520), (210, 2008525248), (213, 1980236160), (214, 1970982720), (216, 1952732880), (224, 1882992420), (238, 1772228160), (240, 1757459592), (243, 1735762560), (252, 1673771040), (255, 1654079616), (270, 1562186304), (272, 1550699640), (280, 1506393936), (284, 1485177120), (288, 1464549660), (306, 1378399680), (315, 1339016832), (320, 1318094694), (321, 1313988480), (324, 1301821920), (336, 1255328280), (340, 1240559712), (355, 1188141696), (357, 1181485440), (360, 1171639728), (378, 1115847360), (384, 1098412245), (405, 1041457536), (408, 1033799760), (420, 1004262624), (426, 990118080), (428, 985491360), (432, 976366440), (448, 941496210), (459, 918933120), (476, 886114080), (480, 878729796), (486, 867881280), (497, 848672640), (504, 836885520), (510, 827039808), (535, 788393088), (540, 781093152), (544, 775349820), (560, 753196968), (567, 743898240), (568, 742588560), (576, 732274830), (595, 708891264), (612, 689199840), (630, 669508416), (639, 660078720), (640, 659047347), (642, 656994240), (648, 650910960), (672, 627664140), (680, 620279856), (710, 594070848), (714, 590742720), (720, 585819864), (729, 578587520), (749, 563137920), (756, 557923680), (765, 551359872), (810, 520728768), (816, 516899880), (840, 502131312), (852, 495059040), (856, 492745680), (864, 488183220), (896, 470748105), (918, 459466560), (945, 446338944), (952, 443057040), (960, 439364898), (963, 437996160), (972, 433940640), (994, 424336320), (1008, 418442760), (1020, 413519904), (1065, 396047232), (1070, 394196544), (1071, 393828480), (1080, 390546576), (1088, 387674910), (1120, 376598484), (1134, 371949120), (1136, 371294280), (1152, 366137415), (1190, 354445632), (1207, 349453440), (1215, 347152512), (1224, 344599920), (1260, 334754208), (1278, 330039360), (1284, 328497120), (1296, 325455480), (1344, 313832070), (1360, 310139928), (1377, 306311040), (1420, 297035424), (1428, 295371360), (1440, 292909932), (1458, 289293760), (1491, 282890880), (1498, 281568960), (1512, 278961840), (1530, 275679936), (1605, 262797696), (1620, 260364384), (1632, 258449940), (1680, 251065656), (1701, 247966080), (1704, 247529520), (1712, 246372840), (1728, 244091610), (1785, 236297088), (1819, 231880320), (1836, 229733280), (1890, 223169472), (1904, 221528520), (1917, 220026240), (1920, 219682449), (1926, 218998080), (1944, 216970320), (1988, 212168160), (2016, 209221380), (2040, 206759952), (2130, 198023616), (2140, 197098272), (2142, 196914240), (2160, 195273288), (2176, 193837455), (2240, 188299242), (2247, 187712640), (2268, 185974560), (2272, 185647140), (2295, 183786624), (2380, 177222816), (2414, 174726720), (2430, 173576256), (2448, 172299960), (2485, 169734528), (2520, 167377104), (2556, 165019680), (2568, 164248560), (2592, 162727740), (2688, 156916035), (2720, 155069964), (2754, 153155520), (2835, 148779648), (2840, 148517712), (2856, 147685680), (2880, 146454966), (2889, 145998720), (2916, 144646880), (2982, 141445440), (2996, 140784480), (3024, 139480920), (3060, 137839968), (3195, 132015744), (3210, 131398848), (3213, 131276160), (3240, 130182192), (3264, 129224970), (3360, 125532828), (3402, 123983040), (3408, 123764760), (3424, 123186420), (3456, 122045805), (3570, 118148544), (3621, 116484480), (3638, 115940160), (3645, 115717504), (3672, 114866640), (3745, 112627584), (3780, 111584736), (3808, 110764260), (3834, 110013120), (3852, 109499040), (3888, 108485160), (3976, 106084080), (4032, 104610690), (4080, 103379976), (4131, 102103680), (4260, 99011808), (4280, 98549136), (4284, 98457120), (4320, 97636644), (4473, 94296960), (4480, 94149621), (4494, 93856320), (4536, 92987280), (4544, 92823570), (4590, 91893312), (4760, 88611408), (4815, 87599232), (4828, 87363360), (4860, 86788128), (4896, 86149980), (4970, 84867264), (5040, 83688552), (5103, 82655360), (5112, 82509840), (5136, 82124280), (5184, 81363870), (5355, 78765696), (5440, 77534982), (5457, 77293440), (5508, 76577760), (5670, 74389824), (5680, 74258856), (5712, 73842840), (5751, 73342080), (5760, 73227483), (5778, 72999360), (5832, 72323440), (5964, 70722720), (5992, 70392240), (6035, 69890688), (6048, 69740460), (6120, 68919984), (6390, 66007872), (6420, 65699424), (6426, 65638080), (6480, 65091096), (6528, 64612485), (6720, 62766414), (6741, 62570880), (6804, 61991520), (6816, 61882380), (6848, 61593210), (6885, 61262208), (7140, 59074272), (7242, 58242240), (7276, 57970080), (7290, 57858752), (7344, 57433320), (7455, 56578176), (7490, 56313792), (7560, 55792368), (7597, 55520640), (7616, 55382130), (7668, 55006560), (7704, 54749520), (7776, 54242580), (7952, 53042040), (8064, 52305345), (8160, 51689988), (8262, 51051840), (8449, 49921920), (8505, 49593216), (8520, 49505904), (8560, 49274568), (8568, 49228560), (8640, 48818322), (8667, 48666240), (8946, 47148480), (8988, 46928160), (9072, 46493640), (9088, 46411785), (9095, 46376064), (9180, 45946656), (9520, 44305704), (9585, 44005248), (9630, 43799616), (9639, 43758720), (9656, 43681680), (9720, 43394064), (9792, 43074990), (9940, 42433632), (10080, 41844276), (10206, 41327680), (10224, 41254920), (10272, 41062140), (10368, 40681935), (10710, 39382848), (10863, 38828160), (10880, 38767491), (10914, 38646720), (11016, 38288880), (11235, 37542528), (11340, 37194912), (11360, 37129428), (11424, 36921420), (11502, 36671040), (11556, 36499680), (11664, 36161720), (11928, 35361360), (11984, 35196120), (12070, 34945344), (12096, 34870230), (12240, 34459992), (12393, 34034560), (12733, 33125760), (12780, 33003936), (12840, 32849712), (12852, 32819040), (12960, 32545548), (13419, 31432320), (13440, 31383207), (13482, 31285440), (13608, 30995760), (13632, 30941190), (13696, 30796605), (13770, 30631104), (14280, 29537136), (14445, 29199744), (14484, 29121120), (14552, 28985040), (14580, 28929376), (14688, 28716660), (14910, 28289088), (14980, 28156896), (15120, 27896184), (15194, 27760320), (15232, 27691065), (15336, 27503280), (15408, 27374760), (15552, 27121290), (15904, 26521020), (16065, 26255232), (16320, 25844994), (16371, 25764480), (16524, 25525920), (16898, 24960960), (17010, 24796608), (17040, 24752952), (17120, 24637284), (17136, 24614280), (17253, 24447360), (17280, 24409161), (17334, 24333120), (17892, 23574240), (17976, 23464080), (18105, 23296896), (18144, 23246820), (18190, 23188032), (18360, 22973328), (19040, 22152852), (19170, 22002624), (19260, 21899808), (19278, 21879360), (19312, 21840840), (19440, 21697032), (19584, 21537495), (19880, 21216816), (20160, 20922138), (20223, 20856960), (20412, 20663840), (20448, 20627460), (20544, 20531070), (20655, 20420736), (21420, 19691424), (21726, 19414080), (21828, 19323360), (22032, 19144440), (22365, 18859392), (22470, 18771264), (22680, 18597456), (22720, 18564714), (22791, 18506880), (22848, 18460710), (23004, 18335520), (23112, 18249840), (23328, 18080860), (23856, 17680680), (23968, 17598060), (24140, 17472672), (24192, 17435115), (24480, 17229996), (24786, 17017280), (25347, 16640640), (25466, 16562880), (25515, 16531072), (25560, 16501968), (25680, 16424856), (25704, 16409520), (25920, 16272774), (26001, 16222080), (26838, 15716160), (26964, 15642720), (27216, 15497880), (27264, 15470595), (27285, 15458688), (27540, 15315552), (28560, 14768568), (28755, 14668416), (28890, 14599872), (28917, 14586240), (28968, 14560560), (29104, 14492520), (29160, 14464688), (29376, 14358330), (29820, 14144544), (29960, 14078448), (30240, 13948092), (30388, 13880160), (30672, 13751640), (30816, 13687380), (31104, 13560645), (31808, 13260510), (32130, 13127616), (32589, 12942720), (32640, 12922497), (32742, 12882240), (33048, 12762960), (33705, 12514176), (33796, 12480480), (34020, 12398304), (34080, 12376476), (34240, 12318642), (34272, 12307140), (34506, 12223680), (34668, 12166560), (35784, 11787120), (35952, 11732040), (36210, 11648448), (36288, 11623410), (36380, 11594016), (36720, 11486664), (37985, 11104128), (38080, 11076426), (38199, 11041920), (38340, 11001312), (38520, 10949904), (38556, 10939680), (38624, 10920420), (38880, 10848516), (39760, 10608408), (40257, 10477440), (40320, 10461069), (40446, 10428480), (40824, 10331920), (40896, 10313730), (41088, 10265535), (41310, 10210368), (42245, 9984384), (42840, 9845712), (43335, 9733248), (43452, 9707040), (43656, 9661680), (44064, 9572220), (44730, 9429696), (44940, 9385632), (45360, 9298728), (45440, 9282357), (45582, 9253440), (45696, 9230355), (46008, 9167760), (46224, 9124920), (46656, 9040430), (47712, 8840340), (47936, 8799030), (48195, 8751744), (48280, 8736336), (48960, 8614998), (49113, 8588160), (49572, 8508640), (50694, 8320320), (50932, 8281440), (51030, 8265536), (51120, 8250984), (51360, 8212428), (51408, 8204760), (51759, 8149120), (51840, 8136387), (52002, 8111040), (53179, 7931520), (53676, 7858080), (53928, 7821360), (54315, 7765632), (54432, 7748940), (54570, 7729344), (55080, 7657776), (57120, 7384284), (57510, 7334208), (57780, 7299936), (57834, 7293120), (57936, 7280280), (58208, 7246260), (58320, 7232344), (58752, 7179165), (59640, 7072272), (59920, 7039224), (60480, 6974046), (60669, 6952320), (60776, 6940080), (61344, 6875820), (61632, 6843690), (61965, 6806912), (63616, 6630255), (63665, 6625152), (64260, 6563808), (65178, 6471360), (65484, 6441120), (66096, 6381480), (67095, 6286464), (67410, 6257088), (67592, 6240240), (68040, 6199152), (68160, 6188238), (68373, 6168960), (68480, 6159321), (68544, 6153570), (69012, 6111840), (69336, 6083280), (71568, 5893560), (71904, 5866020), (72420, 5824224), (72576, 5811705), (72760, 5797008), (73440, 5743332), (75970, 5552064), (76041, 5546880), (76160, 5538213), (76398, 5520960), (76680, 5500656), (77040, 5474952), (77112, 5469840), (77248, 5460210), (77760, 5424258), (78003, 5407360), (79520, 5304204), (80514, 5238720), (80892, 5214240), (81648, 5165960), (81792, 5156865), (81855, 5152896), (82620, 5105184), (84490, 4992192), (85680, 4922856), (86265, 4889472), (86670, 4866624), (86751, 4862080), (86904, 4853520), (87312, 4830840), (88128, 4786110), (89460, 4714848), (89880, 4692816), (90720, 4649364), (91164, 4626720), (92016, 4583880), (92448, 4562460), (93312, 4520215), (95424, 4420170), (95872, 4399515), (96390, 4375872), (96560, 4368168), (97767, 4314240), (97920, 4307499), (98226, 4294080), (99144, 4254320), (101115, 4171392), (101388, 4160160), (101864, 4140720), (102060, 4132768), (102240, 4125492), (102720, 4106214), (102816, 4102380), (103518, 4074560), (104004, 4055520), (106358, 3965760), (107352, 3929040), (107856, 3910680), (108630, 3882816), (108864, 3874470), (109140, 3864672), (110160, 3828888), (113955, 3701376), (114240, 3692142), (114597, 3680640), (115020, 3667104), (115560, 3649968), (115668, 3646560), (115872, 3640140), (116416, 3623130), (116640, 3616172), (119280, 3536136), (119840, 3519612), (120771, 3492480), (120960, 3487023), (121338, 3476160), (121552, 3470040), (122688, 3437910), (123264, 3421845), (123930, 3403456), (126735, 3328128), (127330, 3312576), (128520, 3281904), (129149, 3265920), (130005, 3244416), (130356, 3235680), (130968, 3220560), (132192, 3190740), (134190, 3143232), (134820, 3128544), (135184, 3120120), (136080, 3099576), (136320, 3094119), (136746, 3084480), (137088, 3076785), (138024, 3055920), (138672, 3041640), (143136, 2946780), (143808, 2933010), (144585, 2917248), (144840, 2912112), (145520, 2898504), (146880, 2871666), (147339, 2862720), (151940, 2776032), (152082, 2773440), (152796, 2760480), (153360, 2750328), (154080, 2737476), (154224, 2734920), (154496, 2730105), (155520, 2712129), (156006, 2703680), (159040, 2652102), (159537, 2643840), (161028, 2619360), (161784, 2607120), (162945, 2588544), (163296, 2582980), (163710, 2576448), (165240, 2552592), (168980, 2496096), (171360, 2461428), (172530, 2444736), (173340, 2433312), (173502, 2431040), (173808, 2426760), (174624, 2415420), (176256, 2393055), (178920, 2357424), (179760, 2346408), (181440, 2324682), (182007, 2317440), (182328, 2313360), (184032, 2291940), (184896, 2281230), (190848, 2210085), (190995, 2208384), (192780, 2187936), (193120, 2184084), (195534, 2157120), (196452, 2147040), (198288, 2127160), (201285, 2095488), (202230, 2085696), (202776, 2080080), (203728, 2070360), (204120, 2066384), (204480, 2062746), (205119, 2056320), (205440, 2053107), (205632, 2051190), (207036, 2037280), (208008, 2027760), (212716, 1982880), (214704, 1964520), (215712, 1955340), (217260, 1941408), (217728, 1937235), (218280, 1932336), (220320, 1914444), (227910, 1850688), (228123, 1848960), (228480, 1846071), (229194, 1840320), (230040, 1833552), (231120, 1824984), (231336, 1823280), (231744, 1820070), (232832, 1811565), (233280, 1808086), (238560, 1768068), (239680, 1759806), (241542, 1746240), (242676, 1738080), (243104, 1735020), (245376, 1718955), (245565, 1717632), (247860, 1701728), (253470, 1664064), (254660, 1656288), (257040, 1640952), (258298, 1632960), (258795, 1629824), (260010, 1622208), (260712, 1617840), (261936, 1610280), (264384, 1595370), (265895, 1586304), (268380, 1571616), (269640, 1564272), (270368, 1560060), (272160, 1549788), (273492, 1542240), (276048, 1527960), (277344, 1520820), (286272, 1473390), (287616, 1466505), (289170, 1458624), (289680, 1456056), (291040, 1449252), (293301, 1438080), (293760, 1435833), (294678, 1431360), (303345, 1390464), (303880, 1388016), (304164, 1386720), (305592, 1380240), (306720, 1375164), (308160, 1368738), (308448, 1367460), (312012, 1351840), (318080, 1326051), (319074, 1321920), (322056, 1309680), (323568, 1303560), (325890, 1294272), (326592, 1291490), (327420, 1288224), (330480, 1276296), (337960, 1248048), (341865, 1233792), (342720, 1230714), (343791, 1226880), (345060, 1222368), (346680, 1216656), (347004, 1215520), (347616, 1213380), (349248, 1207710), (357840, 1178712), (359520, 1173204), (362313, 1164160), (362880, 1162341), (364014, 1158720), (364656, 1156680), (368064, 1145970), (369792, 1140615), (380205, 1109376), (381990, 1104192), (385560, 1093968), (386240, 1092042), (387447, 1088640), (390015, 1081472), (391068, 1078560), (392904, 1073520), (396576, 1063580), (402570, 1047744), (404460, 1042848), (405552, 1040040), (407456, 1035180), (408240, 1033192), (408960, 1031373), (410238, 1028160), (411264, 1025595), (414072, 1018640), (416016, 1013880), (425432, 991440), (429408, 982260), (431424, 977670), (433755, 972416), (434520, 970704), (436560, 966168), (440640, 957222), (442017, 954240), (455820, 925344), (456246, 924480), (458388, 920160), (460080, 916776), (462240, 912492), (462672, 911640), (463488, 910035), (466560, 904043), (477120, 884034), (478611, 881280), (479360, 879903), (483084, 873120), (485352, 869040), (486208, 867510), (488835, 862848), (491130, 858816), (495720, 850864), (506940, 832032), (509320, 828144), (514080, 820476), (516596, 816480), (517590, 814912), (520020, 811104), (521424, 808920), (523872, 805140), (528768, 797685), (531790, 793152), (536760, 785808), (539280, 782136), (540736, 780030), (544320, 774894), (546021, 772480), (546984, 771120), (552096, 763980), (554688, 760410), (572544, 736695), (572985, 736128), (578340, 729312), (579360, 728028), (582080, 724626), (586602, 719040), (589356, 715680), (603855, 698496), (606690, 695232), (607760, 694008), (608328, 693360), (611184, 690120), (613440, 687582), (615357, 685440), (616320, 684369), (616896, 683730), (624024, 675920), (638148, 660960), (644112, 654840), (645745, 653184), (647136, 651780)]