564247844160

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^2\times {\mathrm{47}}^1$

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 47, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 94, 96, 104, 105, 110, 112, 120, 124, 130, 132, 140, 141, 143, 154, 155, 156, 160, 165, 168, 169, 176, 182, 186, 188, 192, 195, 208, 210, 217, 220, 224, 231, 235, 240, 248, 260, 264, 273, 280, 282, 286, 308, 310, 312, 320, 329, 330, 336, 338, 341, 352, 364, 372, 376, 385, 390, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 470, 480, 496, 507, 517, 520, 528, 546, 560, 564, 572, 611, 616, 620, 624, 651, 658, 660, 672, 676, 682, 704, 705, 715, 728, 744, 752, 770, 780, 806, 832, 840, 845, 858, 868, 880, 910, 924, 930, 940, 960, 961, 987, 992, 1001, 1014, 1023, 1034, 1040, 1056, 1085, 1092, 1120, 1128, 1144, 1155, 1183, 1209, 1222, 1232, 1240, 1248, 1302, 1316, 1320, 1344, 1352, 1364, 1365, 1410, 1430, 1456, 1457, 1488, 1504, 1540, 1551, 1560, 1612, 1645, 1680, 1690, 1705, 1716, 1736, 1760, 1820, 1833, 1848, 1859, 1860, 1880, 1922, 1974, 1984, 2002, 2015, 2028, 2046, 2068, 2080, 2112, 2145, 2170, 2184, 2240, 2256, 2288, 2310, 2366, 2387, 2418, 2444, 2464, 2480, 2496, 2535, 2585, 2604, 2632, 2640, 2704, 2728, 2730, 2820, 2821, 2860, 2883, 2912, 2914, 2976, 3003, 3008, 3055, 3080, 3102, 3120, 3224, 3255, 3290, 3360, 3380, 3410, 3432, 3472, 3520, 3549, 3619, 3640, 3666, 3696, 3718, 3720, 3760, 3844, 3948, 4004, 4030, 4056, 4092, 4136, 4160, 4277, 4290, 4340, 4368, 4371, 4433, 4512, 4576, 4620, 4732, 4774, 4805, 4836, 4888, 4928, 4935, 4960, 5005, 5070, 5115, 5170, 5208, 5239, 5264, 5280, 5408, 5456, 5460, 5577, 5640, 5642, 5720, 5766, 5824, 5828, 5915, 5952, 6006, 6045, 6110, 6160, 6204, 6240, 6448, 6510, 6580, 6720, 6721, 6727, 6760, 6820, 6864, 6944, 7098, 7161, 7238, 7280, 7285, 7332, 7392, 7436, 7440, 7520, 7688, 7755, 7896, 7943, 8008, 8060, 8112, 8184, 8272, 8463, 8554, 8580, 8680, 8736, 8742, 8866, 9024, 9152, 9165, 9240, 9295, 9464, 9548, 9610, 9672, 9776, 9870, 9920, 10010, 10140, 10199, 10230, 10340, 10416, 10478, 10528, 10560, 10571, 10816, 10857, 10912, 10920, 11154, 11280, 11284, 11440, 11532, 11656, 11830, 11935, 12012, 12090, 12220, 12320, 12408, 12480, 12493, 12831, 12896, 13013, 13020, 13160, 13299, 13442, 13454, 13520, 13640, 13728, 13888, 14105, 14196, 14322, 14415, 14476, 14560, 14570, 14664, 14784, 14872, 14880, 15015, 15040, 15376, 15510, 15717, 15792, 15886, 16016, 16027, 16120, 16224, 16368, 16544, 16926, 17108, 17160, 17360, 17472, 17484, 17732, 17745, 18095, 18330, 18480, 18590, 18928, 18941, 19096, 19220, 19344, 19552, 19740, 20020, 20163, 20181, 20280, 20398, 20460, 20680, 20832, 20956, 21056, 21142, 21385, 21714, 21824, 21840, 21855, 22165, 22308, 22560, 22568, 22880, 23064, 23312, 23660, 23829, 23870, 24024, 24180, 24440, 24640, 24816, 24986, 25662, 25792, 26026, 26040, 26195, 26320, 26598, 26884, 26908, 27040, 27280, 27456, 27885, 28210, 28392, 28644, 28830, 28952, 29120, 29140, 29328, 29744, 29760, 30030, 30597, 30752, 31020, 31031, 31434, 31584, 31713, 31772, 32032, 32054, 32240, 32448, 32736, 33088, 33605, 33635, 33852, 34216, 34320, 34720, 34968, 35464, 35490, 35805, 36190, 36660, 36673, 36960, 37180, 37479, 37856, 37882, 38192, 38440, 38688, 39039, 39104, 39480, 39715, 40040, 40326, 40362, 40560, 40796, 40920, 41360, 41664, 41912, 42284, 42315, 42770, 43428, 43680, 43710, 44330, 44616, 45120, 45136, 45167, 45760, 46128, 46624, 47047, 47320, 47658, 47740, 48048, 48081, 48360, 48880, 49632, 49972, 50995, 51324, 52052, 52080, 52390, 52640, 52855, 53196, 53768, 53816, 54080, 54285, 54560, 55601, 55770, 56420, 56784, 56823, 57288, 57629, 57660, 57904, 58280, 58656, 59488, 60060, 61194, 61504, 62040, 62062, 62465, 62868, 63168, 63426, 63544, 64064, 64108, 64155, 64480, 65065, 65472, 66495, 67210, 67270, 67704, 68432, 68640, 69440, 69936, 70928, 70980, 71610, 72380, 73320, 73346, 73920, 73997, 74360, 74958, 75712, 75764, 76384, 76880, 77376, 78078, 78585, 78960, 79430, 80080, 80135, 80652, 80724, 81120, 81592, 81840, 82720, 83824, 84568, 84630, 85540, 86856, 87360, 87373, 87420, 87451, 88660, 89232, 90272, 90334, 92256, 93093, 93248, 94094, 94640, 94705, 95316, 95480, 96096, 96162, 96720, 97760, 99264, 99944, 100815, 100905, 101990, 102648, 104104, 104160, 104780, 105280, 105710, 106392, 107536, 107632, 108570, 109120, 110019, 111202, 111540, 112189, 112840, 113568, 113646, 114576, 115258, 115320, 115808, 116560, 117312, 118976, 119145, 120120, 122388, 124080, 124124, 124930, 125736, 126852, 127088, 128216, 128310, 128960, 130130, 132587, 132990, 134420, 134540, 135408, 135501, 136864, 137280, 137423, 139872, 141141, 141856, 141960, 143220, 144760, 146640, 146692, 147994, 148720, 149916, 151528, 152768, 152985, 153760, 155155, 156156, 157170, 157920, 158565, 158860, 160160, 160270, 161304, 161448, 162240, 162409, 163184, 163680, 165440, 166803, 167648, 169136, 169260, 171080, 172887, 173712, 174746, 174840, 174902, 177320, 178464, 180544, 180668, 183365, 184512, 186186, 187395, 188188, 189280, 189410, 190632, 190960, 192192, 192324, 193440, 195195, 195520, 199888, 201630, 201810, 203980, 205296, 208208, 208320, 208351, 209560, 211420, 212784, 215072, 215264, 217140, 220038, 221991, 222404, 223080, 224378, 225680, 225835, 227136, 227292, 229152, 230516, 230640, 231616, 233120, 235235, 238290, 240240, 240405, 244776, 246233, 248160, 248248, 249860, 251472, 253704, 254176, 256432, 256620, 260260, 262119, 262353, 265174, 265980, 268840, 269080, 270816, 271002, 273728, 274846, 278005, 279744, 282282, 283712, 283920, 284115, 286440, 288145, 289520, 293280, 293384, 295988, 297440, 299832, 303056, 305970, 307520, 310310, 312312, 314340, 315840, 316169, 317130, 317720, 320320, 320540, 322608, 322896, 324818, 326368, 327360, 333606, 335296, 336567, 338272, 338520, 342160, 345774, 347424, 349492, 349680, 349804, 354640, 356928, 361336, 366730, 369985, 372372, 374790, 376376, 378560, 378820, 381264, 381920, 384648, 386880, 390390, 397761, 399776, 403260, 403403, 403620, 407960, 410592, 412269, 416416, 416702, 419120, 422840, 425568, 430144, 430528, 434280, 436865, 437255, 440076, 443982, 444808, 446160, 448756, 451360, 451670, 454584, 458304, 461032, 461280, 465465, 466240, 470470, 476580, 480480, 480810, 487227, 489552, 492466, 496320, 496496, 496837, 499720, 502944, 507408, 508352, 512864, 513240, 520520, 524238, 524706, 530348, 531960, 537680, 538160, 541632, 542004, 549692, 550095, 556010, 560945, 564564, 567840, 568230, 572880, 576290, 579040, 586560, 586768, 587171, 591976, 594880, 599664, 606112, 611611, 611940, 620620, 624624, 625053, 628680, 632338, 634260, 635440, 641080, 645216, 645792, 649636, 652736, 662935, 667212, 673134, 676544, 677040, 677505, 684320, 687115, 691548, 694848, 698984, 699360, 699608, 705705, 709280, 722672, 733460, 738699, 739970, 744744, 749580, 752752, 757640, 762528, 763840, 769296, 780780, 795522, 799552, 806520, 806806, 807240, 812045, 815920, 821184, 824538, 832832, 833404, 834015, 838240, 845680, 851136, 864435, 868560, 873730, 874510, 880152, 887964, 889616, 892320, 897512, 902720, 903340, 909168, 922064, 922560, 930930, 940940, 948507, 953160, 960960, 961620, 961961, 974454, 979104, 984932, 992992, 993674, 999440, 1005888, 1014816, 1025728, 1026480, 1041040, 1041755, 1048476, 1049412, 1060696, 1063920, 1075360, 1076320, 1084008, 1099384, 1100190, 1109955, 1112020, 1121890, 1129128, 1135680, 1136460, 1136863, 1145760, 1152580, 1158080, 1173536, 1174342, 1183952, 1199328, 1210209, 1212224, 1223222, 1223880, 1231165, 1241240, 1249248, 1250106, 1257360, 1264676, 1268520, 1270880, 1282160, 1290432, 1291584, 1299272, 1310595, 1311765, 1325870, 1334424, 1346268, 1354080, 1355010, 1368640, 1374230, 1383096, 1397968, 1398720, 1399216, 1411410, 1418560, 1445344, 1458457, 1466920, 1477398, 1479940, 1489488, 1490511, 1499160, 1505504, 1515280, 1525056, 1538592, 1561560, 1580845, 1591044, 1613040, 1613612, 1614480, 1624090, 1631840, 1649076, 1666808, 1668030, 1676480, 1682835, 1691360, 1723631, 1728870, 1737120, 1747460, 1749020, 1760304, 1761513, 1775928, 1779232, 1784640, 1786499, 1795024, 1806680, 1818336, 1834833, 1844128, 1861860, 1881880, 1897014, 1906320, 1923240, 1923922, 1948908, 1958208, 1969864, 1985984, 1987348, 1988805, 1998880, 2017015, 2029632, 2052960, 2061345, 2082080, 2083510, 2096952, 2098824, 2121392, 2127840, 2150720, 2152640, 2168016, 2198768, 2200380, 2219910, 2224040, 2243780, 2258256, 2272920, 2273726, 2291520, 2305160, 2347072, 2348684, 2367904, 2398656, 2420418, 2436135, 2446444, 2447760, 2462330, 2482480, 2484185, 2498496, 2500212, 2514720, 2529352, 2537040, 2541760, 2564320, 2598544, 2621190, 2623530, 2651740, 2668848, 2692536, 2708160, 2708563, 2710020, 2748460, 2766192, 2795936, 2798432, 2822820, 2885883, 2890688, 2916914, 2933840, 2935855, 2954796, 2959880, 2978976, 2981022, 2998320, 3011008, 3030560, 3058055, 3077184, 3123120, 3125265, 3161690, 3182088, 3226080, 3227224, 3228960, 3248180, 3263680, 3298152, 3333616, 3336060, 3365670, 3382720, 3410589, 3447262, 3457740, 3474240, 3477859, 3494920, 3498040, 3520608, 3523026, 3551856, 3558464, 3572998, 3590048, 3613360, 3636672, 3669666, 3688256, 3693495, 3723720, 3763760, 3794028, 3812640, 3846480, 3847844, 3897816, 3939728, 3974696, 3977610, 3997760, 4034030, 4105920, 4110197, 4122690, 4164160, 4167020, 4193904, 4197648, 4242784, 4255680, 4336032, 4375371, 4397536, 4400760, 4439820, 4448080, 4487560, 4516512, 4545840, 4547452, 4610320, 4697368, 4735808, 4742535, 4809805, 4840836, 4872270, 4892888, 4895520, 4924660, 4964960, 4968370, 5000424, 5029440, 5058704, 5074080, 5128640, 5170893, 5197088, 5242380, 5247060, 5303480, 5337696, 5359497, 5385072, 5417126, 5420040, 5496920, 5532384, 5591872, 5596864, 5645640, 5684315, 5771766, 5833828, 5867680, 5871710, 5909592, 5919760, 5957952, 5962044, 5996640, 6051045, 6061120, 6116110, 6246240, 6250530, 6323380, 6364176, 6452160, 6454448, 6457920, 6458881, 6496360, 6596304, 6667232, 6672120, 6731340, 6821178, 6894524, 6915480, 6955718, 6989840, 6996080, 7041216, 7046052, 7103712, 7145996, 7180096, 7226720, 7292285, 7339332, 7386990, 7447440, 7452555, 7527520, 7588056, 7625280, 7633223, 7692960, 7695688, 7795632, 7879456, 7949392, 7955220, 8068060, 8125689, 8220394, 8245380, 8334040, 8387808, 8395296, 8485568, 8618155, 8672064, 8750742, 8795072, 8801520, 8807565, 8879640, 8896160, 8932495, 8975120, 9033024, 9091680, 9094904, 9174165, 9220640, 9394736, 9485070, 9619610, 9681672, 9744540, 9785776, 9791040, 9849320, 9929920, 9936740, 10000848, 10117408, 10148160, 10341786, 10394176, 10433577, 10484760, 10494120, 10606960, 10675392, 10718994, 10770144, 10834252, 10840080, 10993840, 11064768, 11291280, 11368630, 11543532, 11667656, 11735360, 11743420, 11819184, 11839520, 11924088, 11993280, 12102090, 12232220, 12330591, 12492480, 12501060, 12505493, 12646760, 12728352, 12908896, 12917762, 12992720, 13192608, 13334464, 13344240, 13462680, 13542815, 13642356, 13789048, 13830960, 13911436, 13979680, 13992160, 14092104, 14207424, 14291992, 14429415, 14453440, 14584570, 14678664, 14773980, 14894880, 14905110, 15055040, 15176112, 15266446, 15385920, 15391376, 15591264, 15758912, 15898784, 15910440, 16136120, 16251378, 16440788, 16490760, 16668080, 16775616, 16790592, 17052945, 17236310, 17389295, 17501484, 17603040, 17615130, 17759280, 17792320, 17864990, 17950240, 18183360, 18189808, 18348330, 18441280, 18789472, 18959941, 18970140, 19239220, 19363344, 19376643, 19489080, 19571552, 19698640, 19873480, 20001696, 20234816, 20550985, 20683572, 20867154, 20969520, 20988240, 21213920, 21437988, 21540288, 21668504, 21680160, 21876855, 21987680, 22582560, 22737260, 22899669, 23087064, 23335312, 23486840, 23638368, 23679040, 23848176, 24204180, 24464440, 24661182, 25002120, 25010986, 25293520, 25456704, 25817792, 25835524, 25854465, 25985440, 26385216, 26688480, 26797485, 26925360, 27085630, 27284712, 27578096, 27661920, 27822872, 27959360, 27984320, 28184208, 28583984, 28858830, 29169140, 29357328, 29547960, 29789760, 29810220, 30352224, 30532892, 30782752, 31182528, 31797568, 31820880, 32272240, 32294405, 32502756, 32881576, 32981520, 33336160, 34105890, 34472620, 34778590, 35002968, 35206080, 35230260, 35518560, 35729980, 35900480, 36379616, 36696660, 37516479, 37578944, 37919882, 37940280, 38166115, 38478440, 38726688, 38753286, 38978160, 39143104, 39397280, 39746960, 40003392, 40628445, 41101970, 41367144, 41734308, 41939040, 41976480, 42427840, 42875976, 43337008, 43360320, 43753710, 43975360, 45165120, 45212167, 45474520, 45799338, 46174128, 46670624, 46973680, 47276736, 47696352, 48408360, 48928880, 49322364, 50004240, 50021972, 50587040, 51671048, 51708930, 51970880, 52167885, 53376960, 53432561, 53594970, 53850720, 54171260, 54569424, 55156192, 55323840, 55645744, 56368416, 56879823, 57167968, 57717660, 58338280, 58714656, 59095920, 59620440, 60704448, 61065784, 61565504, 61652955, 62527465, 63641760, 64544480, 64588810, 65005512, 65763152, 65963040, 66672320, 68211780, 68945240, 69557180, 70005936, 70460520, 71037120, 71459960, 72759232, 73393320, 75032958, 75839764, 75880560, 76332230, 76956880, 77453376, 77506572, 77956320, 78794560, 79493920, 81256890, 82203940, 82734288, 83468616, 83878080, 83952960, 83965453, 85751952, 86674016, 87507420, 90424334, 90949040, 91598676, 92348256, 93341248, 93947360, 94799705, 95392704, 96816720, 96883215, 97857760, 98644728, 100008480, 100043944, 101174080, 103342096, 103417860, 104335770, 106865122, 107189940, 107701440, 108342520, 109138848, 110312384, 111291488, 112736832, 113759646, 114335936, 114498345, 115435320, 116676560, 117429312, 118191840, 119240880, 122131568, 123305910, 125054930, 127283520, 129088960, 129177620, 130011024, 131526304, 131926080, 135636501, 136423560, 137890480, 139114360, 140011872, 140921040, 142919920, 146786640, 150065916, 151679528, 151761120, 152664460, 153913760, 155013144, 155912640, 158987840, 160297683, 162513780, 164407880, 165468576, 166937232, 167930906, 171503904, 173348032, 175014840, 180848668, 181898080, 183197352, 184696512, 187582395, 187894720, 189599410, 193633440, 193766430, 195715520, 197289456, 200016960, 200087888, 206684192, 206835720, 208671540, 213730244, 214379880, 216685040, 218277696, 222582976, 226060835, 227519292, 228996690, 230870640, 233353120, 236383680, 238481760, 244263136, 246611820, 250109860, 251896359, 258355240, 260022048, 263052608, 267162805, 271273002, 272847120, 275780960, 278228720, 280023744, 281842080, 284399115, 285839840, 293573280, 300131832, 303359056, 303522240, 305328920, 307827520, 310026288, 320595366, 325027560, 328815760, 330937152, 333874464, 335861812, 343007808, 350029680, 361697336, 363796160, 366394704, 375164790, 379198820, 387266880, 387532860, 394578912, 400175776, 413368384, 413671440, 417343080, 419827265, 427460488, 428759760, 433370080, 452121670, 455038584, 457993380, 461741280, 466706240, 476963520, 488526272, 493223640, 500219720, 503792718, 516710480, 520044096, 534325610, 542546004, 545694240, 551561920, 556457440, 563684160, 568798230, 571679680, 587146560, 587758171, 600263664, 606718112, 610657840, 620052576, 641190732, 650055120, 657631520, 667748928, 671723624, 678182505, 700059360, 723394672, 732789408, 750329580, 758397640, 775065720, 789157824, 800351552, 801488415, 827342880, 834686160, 839654530, 854920976, 857519520, 866740160, 904243340, 910077168, 915986760, 923482560, 986447280, 1000439440, 1007585436, 1033420960, 1068651220, 1085092008, 1091388480, 1112914880, 1137596460, 1175516342, 1200527328, 1213436224, 1221315680, 1240105152, 1259481795, 1282381464, 1300110240, 1315263040, 1343447248, 1356365010, 1400118720, 1446789344, 1465578816, 1500659160, 1516795280, 1550131440, 1602976830, 1654685760, 1669372320, 1679309060, 1709841952, 1715039040, 1763274513, 1808486680, 1820154336, 1831973520, 1972894560, 2000878880, 2015170872, 2066841920, 2137302440, 2170184016, 2275192920, 2351032684, 2401054656, 2442631360, 2518963590, 2564762928, 2600220480, 2686894496, 2712730020, 2893578688, 2938790855, 3001318320, 3033590560, 3100262880, 3205953660, 3338744640, 3358618120, 3419683904, 3526549026, 3616973360, 3640308672, 3663947040, 3945789120, 4001757760, 4030341744, 4274604880, 4340368032, 4550385840, 4702065368, 5037927180, 5129525856, 5373788992, 5425460040, 5877581710, 6002636640, 6067181120, 6200525760, 6411907320, 6717236240, 7053098052, 7233946720, 7327894080, 8060683488, 8549209760, 8680736064, 8816372565, 9100771680, 9404130736, 10075854360, 10259051712, 10850920080, 11755163420, 12005273280, 12823814640, 13434472480, 14106196104, 14467893440, 16121366976, 17098419520, 17632745130, 18201543360, 18808261472, 20151708720, 21701840160, 23510326840, 25647629280, 26868944960, 28212392208, 35265490260, 37616522944, 40303417440, 43403680320, 47020653680, 51295258560, 56424784416, 70530980520, 80606834880, 94041307360, 112849568832, 141061961040, 188082614720, 282123922080, 564247844160]

約数ペア:

[(1, 564247844160), (2, 282123922080), (3, 188082614720), (4, 141061961040), (5, 112849568832), (6, 94041307360), (7, 80606834880), (8, 70530980520), (10, 56424784416), (11, 51295258560), (12, 47020653680), (13, 43403680320), (14, 40303417440), (15, 37616522944), (16, 35265490260), (20, 28212392208), (21, 26868944960), (22, 25647629280), (24, 23510326840), (26, 21701840160), (28, 20151708720), (30, 18808261472), (31, 18201543360), (32, 17632745130), (33, 17098419520), (35, 16121366976), (39, 14467893440), (40, 14106196104), (42, 13434472480), (44, 12823814640), (47, 12005273280), (48, 11755163420), (52, 10850920080), (55, 10259051712), (56, 10075854360), (60, 9404130736), (62, 9100771680), (64, 8816372565), (65, 8680736064), (66, 8549209760), (70, 8060683488), (77, 7327894080), (78, 7233946720), (80, 7053098052), (84, 6717236240), (88, 6411907320), (91, 6200525760), (93, 6067181120), (94, 6002636640), (96, 5877581710), (104, 5425460040), (105, 5373788992), (110, 5129525856), (112, 5037927180), (120, 4702065368), (124, 4550385840), (130, 4340368032), (132, 4274604880), (140, 4030341744), (141, 4001757760), (143, 3945789120), (154, 3663947040), (155, 3640308672), (156, 3616973360), (160, 3526549026), (165, 3419683904), (168, 3358618120), (169, 3338744640), (176, 3205953660), (182, 3100262880), (186, 3033590560), (188, 3001318320), (192, 2938790855), (195, 2893578688), (208, 2712730020), (210, 2686894496), (217, 2600220480), (220, 2564762928), (224, 2518963590), (231, 2442631360), (235, 2401054656), (240, 2351032684), (248, 2275192920), (260, 2170184016), (264, 2137302440), (273, 2066841920), (280, 2015170872), (282, 2000878880), (286, 1972894560), (308, 1831973520), (310, 1820154336), (312, 1808486680), (320, 1763274513), (329, 1715039040), (330, 1709841952), (336, 1679309060), (338, 1669372320), (341, 1654685760), (352, 1602976830), (364, 1550131440), (372, 1516795280), (376, 1500659160), (385, 1465578816), (390, 1446789344), (403, 1400118720), (416, 1356365010), (420, 1343447248), (429, 1315263040), (434, 1300110240), (440, 1282381464), (448, 1259481795), (455, 1240105152), (462, 1221315680), (465, 1213436224), (470, 1200527328), (480, 1175516342), (496, 1137596460), (507, 1112914880), (517, 1091388480), (520, 1085092008), (528, 1068651220), (546, 1033420960), (560, 1007585436), (564, 1000439440), (572, 986447280), (611, 923482560), (616, 915986760), (620, 910077168), (624, 904243340), (651, 866740160), (658, 857519520), (660, 854920976), (672, 839654530), (676, 834686160), (682, 827342880), (704, 801488415), (705, 800351552), (715, 789157824), (728, 775065720), (744, 758397640), (752, 750329580), (770, 732789408), (780, 723394672), (806, 700059360), (832, 678182505), (840, 671723624), (845, 667748928), (858, 657631520), (868, 650055120), (880, 641190732), (910, 620052576), (924, 610657840), (930, 606718112), (940, 600263664), (960, 587758171), (961, 587146560), (987, 571679680), (992, 568798230), (1001, 563684160), (1014, 556457440), (1023, 551561920), (1034, 545694240), (1040, 542546004), (1056, 534325610), (1085, 520044096), (1092, 516710480), (1120, 503792718), (1128, 500219720), (1144, 493223640), (1155, 488526272), (1183, 476963520), (1209, 466706240), (1222, 461741280), (1232, 457993380), (1240, 455038584), (1248, 452121670), (1302, 433370080), (1316, 428759760), (1320, 427460488), (1344, 419827265), (1352, 417343080), (1364, 413671440), (1365, 413368384), (1410, 400175776), (1430, 394578912), (1456, 387532860), (1457, 387266880), (1488, 379198820), (1504, 375164790), (1540, 366394704), (1551, 363796160), (1560, 361697336), (1612, 350029680), (1645, 343007808), (1680, 335861812), (1690, 333874464), (1705, 330937152), (1716, 328815760), (1736, 325027560), (1760, 320595366), (1820, 310026288), (1833, 307827520), (1848, 305328920), (1859, 303522240), (1860, 303359056), (1880, 300131832), (1922, 293573280), (1974, 285839840), (1984, 284399115), (2002, 281842080), (2015, 280023744), (2028, 278228720), (2046, 275780960), (2068, 272847120), (2080, 271273002), (2112, 267162805), (2145, 263052608), (2170, 260022048), (2184, 258355240), (2240, 251896359), (2256, 250109860), (2288, 246611820), (2310, 244263136), (2366, 238481760), (2387, 236383680), (2418, 233353120), (2444, 230870640), (2464, 228996690), (2480, 227519292), (2496, 226060835), (2535, 222582976), (2585, 218277696), (2604, 216685040), (2632, 214379880), (2640, 213730244), (2704, 208671540), (2728, 206835720), (2730, 206684192), (2820, 200087888), (2821, 200016960), (2860, 197289456), (2883, 195715520), (2912, 193766430), (2914, 193633440), (2976, 189599410), (3003, 187894720), (3008, 187582395), (3055, 184696512), (3080, 183197352), (3102, 181898080), (3120, 180848668), (3224, 175014840), (3255, 173348032), (3290, 171503904), (3360, 167930906), (3380, 166937232), (3410, 165468576), (3432, 164407880), (3472, 162513780), (3520, 160297683), (3549, 158987840), (3619, 155912640), (3640, 155013144), (3666, 153913760), (3696, 152664460), (3718, 151761120), (3720, 151679528), (3760, 150065916), (3844, 146786640), (3948, 142919920), (4004, 140921040), (4030, 140011872), (4056, 139114360), (4092, 137890480), (4136, 136423560), (4160, 135636501), (4277, 131926080), (4290, 131526304), (4340, 130011024), (4368, 129177620), (4371, 129088960), (4433, 127283520), (4512, 125054930), (4576, 123305910), (4620, 122131568), (4732, 119240880), (4774, 118191840), (4805, 117429312), (4836, 116676560), (4888, 115435320), (4928, 114498345), (4935, 114335936), (4960, 113759646), (5005, 112736832), (5070, 111291488), (5115, 110312384), (5170, 109138848), (5208, 108342520), (5239, 107701440), (5264, 107189940), (5280, 106865122), (5408, 104335770), (5456, 103417860), (5460, 103342096), (5577, 101174080), (5640, 100043944), (5642, 100008480), (5720, 98644728), (5766, 97857760), (5824, 96883215), (5828, 96816720), (5915, 95392704), (5952, 94799705), (6006, 93947360), (6045, 93341248), (6110, 92348256), (6160, 91598676), (6204, 90949040), (6240, 90424334), (6448, 87507420), (6510, 86674016), (6580, 85751952), (6720, 83965453), (6721, 83952960), (6727, 83878080), (6760, 83468616), (6820, 82734288), (6864, 82203940), (6944, 81256890), (7098, 79493920), (7161, 78794560), (7238, 77956320), (7280, 77506572), (7285, 77453376), (7332, 76956880), (7392, 76332230), (7436, 75880560), (7440, 75839764), (7520, 75032958), (7688, 73393320), (7755, 72759232), (7896, 71459960), (7943, 71037120), (8008, 70460520), (8060, 70005936), (8112, 69557180), (8184, 68945240), (8272, 68211780), (8463, 66672320), (8554, 65963040), (8580, 65763152), (8680, 65005512), (8736, 64588810), (8742, 64544480), (8866, 63641760), (9024, 62527465), (9152, 61652955), (9165, 61565504), (9240, 61065784), (9295, 60704448), (9464, 59620440), (9548, 59095920), (9610, 58714656), (9672, 58338280), (9776, 57717660), (9870, 57167968), (9920, 56879823), (10010, 56368416), (10140, 55645744), (10199, 55323840), (10230, 55156192), (10340, 54569424), (10416, 54171260), (10478, 53850720), (10528, 53594970), (10560, 53432561), (10571, 53376960), (10816, 52167885), (10857, 51970880), (10912, 51708930), (10920, 51671048), (11154, 50587040), (11280, 50021972), (11284, 50004240), (11440, 49322364), (11532, 48928880), (11656, 48408360), (11830, 47696352), (11935, 47276736), (12012, 46973680), (12090, 46670624), (12220, 46174128), (12320, 45799338), (12408, 45474520), (12480, 45212167), (12493, 45165120), (12831, 43975360), (12896, 43753710), (13013, 43360320), (13020, 43337008), (13160, 42875976), (13299, 42427840), (13442, 41976480), (13454, 41939040), (13520, 41734308), (13640, 41367144), (13728, 41101970), (13888, 40628445), (14105, 40003392), (14196, 39746960), (14322, 39397280), (14415, 39143104), (14476, 38978160), (14560, 38753286), (14570, 38726688), (14664, 38478440), (14784, 38166115), (14872, 37940280), (14880, 37919882), (15015, 37578944), (15040, 37516479), (15376, 36696660), (15510, 36379616), (15717, 35900480), (15792, 35729980), (15886, 35518560), (16016, 35230260), (16027, 35206080), (16120, 35002968), (16224, 34778590), (16368, 34472620), (16544, 34105890), (16926, 33336160), (17108, 32981520), (17160, 32881576), (17360, 32502756), (17472, 32294405), (17484, 32272240), (17732, 31820880), (17745, 31797568), (18095, 31182528), (18330, 30782752), (18480, 30532892), (18590, 30352224), (18928, 29810220), (18941, 29789760), (19096, 29547960), (19220, 29357328), (19344, 29169140), (19552, 28858830), (19740, 28583984), (20020, 28184208), (20163, 27984320), (20181, 27959360), (20280, 27822872), (20398, 27661920), (20460, 27578096), (20680, 27284712), (20832, 27085630), (20956, 26925360), (21056, 26797485), (21142, 26688480), (21385, 26385216), (21714, 25985440), (21824, 25854465), (21840, 25835524), (21855, 25817792), (22165, 25456704), (22308, 25293520), (22560, 25010986), (22568, 25002120), (22880, 24661182), (23064, 24464440), (23312, 24204180), (23660, 23848176), (23829, 23679040), (23870, 23638368), (24024, 23486840), (24180, 23335312), (24440, 23087064), (24640, 22899669), (24816, 22737260), (24986, 22582560), (25662, 21987680), (25792, 21876855), (26026, 21680160), (26040, 21668504), (26195, 21540288), (26320, 21437988), (26598, 21213920), (26884, 20988240), (26908, 20969520), (27040, 20867154), (27280, 20683572), (27456, 20550985), (27885, 20234816), (28210, 20001696), (28392, 19873480), (28644, 19698640), (28830, 19571552), (28952, 19489080), (29120, 19376643), (29140, 19363344), (29328, 19239220), (29744, 18970140), (29760, 18959941), (30030, 18789472), (30597, 18441280), (30752, 18348330), (31020, 18189808), (31031, 18183360), (31434, 17950240), (31584, 17864990), (31713, 17792320), (31772, 17759280), (32032, 17615130), (32054, 17603040), (32240, 17501484), (32448, 17389295), (32736, 17236310), (33088, 17052945), (33605, 16790592), (33635, 16775616), (33852, 16668080), (34216, 16490760), (34320, 16440788), (34720, 16251378), (34968, 16136120), (35464, 15910440), (35490, 15898784), (35805, 15758912), (36190, 15591264), (36660, 15391376), (36673, 15385920), (36960, 15266446), (37180, 15176112), (37479, 15055040), (37856, 14905110), (37882, 14894880), (38192, 14773980), (38440, 14678664), (38688, 14584570), (39039, 14453440), (39104, 14429415), (39480, 14291992), (39715, 14207424), (40040, 14092104), (40326, 13992160), (40362, 13979680), (40560, 13911436), (40796, 13830960), (40920, 13789048), (41360, 13642356), (41664, 13542815), (41912, 13462680), (42284, 13344240), (42315, 13334464), (42770, 13192608), (43428, 12992720), (43680, 12917762), (43710, 12908896), (44330, 12728352), (44616, 12646760), (45120, 12505493), (45136, 12501060), (45167, 12492480), (45760, 12330591), (46128, 12232220), (46624, 12102090), (47047, 11993280), (47320, 11924088), (47658, 11839520), (47740, 11819184), (48048, 11743420), (48081, 11735360), (48360, 11667656), (48880, 11543532), (49632, 11368630), (49972, 11291280), (50995, 11064768), (51324, 10993840), (52052, 10840080), (52080, 10834252), (52390, 10770144), (52640, 10718994), (52855, 10675392), (53196, 10606960), (53768, 10494120), (53816, 10484760), (54080, 10433577), (54285, 10394176), (54560, 10341786), (55601, 10148160), (55770, 10117408), (56420, 10000848), (56784, 9936740), (56823, 9929920), (57288, 9849320), (57629, 9791040), (57660, 9785776), (57904, 9744540), (58280, 9681672), (58656, 9619610), (59488, 9485070), (60060, 9394736), (61194, 9220640), (61504, 9174165), (62040, 9094904), (62062, 9091680), (62465, 9033024), (62868, 8975120), (63168, 8932495), (63426, 8896160), (63544, 8879640), (64064, 8807565), (64108, 8801520), (64155, 8795072), (64480, 8750742), (65065, 8672064), (65472, 8618155), (66495, 8485568), (67210, 8395296), (67270, 8387808), (67704, 8334040), (68432, 8245380), (68640, 8220394), (69440, 8125689), (69936, 8068060), (70928, 7955220), (70980, 7949392), (71610, 7879456), (72380, 7795632), (73320, 7695688), (73346, 7692960), (73920, 7633223), (73997, 7625280), (74360, 7588056), (74958, 7527520), (75712, 7452555), (75764, 7447440), (76384, 7386990), (76880, 7339332), (77376, 7292285), (78078, 7226720), (78585, 7180096), (78960, 7145996), (79430, 7103712), (80080, 7046052), (80135, 7041216), (80652, 6996080), (80724, 6989840), (81120, 6955718), (81592, 6915480), (81840, 6894524), (82720, 6821178), (83824, 6731340), (84568, 6672120), (84630, 6667232), (85540, 6596304), (86856, 6496360), (87360, 6458881), (87373, 6457920), (87420, 6454448), (87451, 6452160), (88660, 6364176), (89232, 6323380), (90272, 6250530), (90334, 6246240), (92256, 6116110), (93093, 6061120), (93248, 6051045), (94094, 5996640), (94640, 5962044), (94705, 5957952), (95316, 5919760), (95480, 5909592), (96096, 5871710), (96162, 5867680), (96720, 5833828), (97760, 5771766), (99264, 5684315), (99944, 5645640), (100815, 5596864), (100905, 5591872), (101990, 5532384), (102648, 5496920), (104104, 5420040), (104160, 5417126), (104780, 5385072), (105280, 5359497), (105710, 5337696), (106392, 5303480), (107536, 5247060), (107632, 5242380), (108570, 5197088), (109120, 5170893), (110019, 5128640), (111202, 5074080), (111540, 5058704), (112189, 5029440), (112840, 5000424), (113568, 4968370), (113646, 4964960), (114576, 4924660), (115258, 4895520), (115320, 4892888), (115808, 4872270), (116560, 4840836), (117312, 4809805), (118976, 4742535), (119145, 4735808), (120120, 4697368), (122388, 4610320), (124080, 4547452), (124124, 4545840), (124930, 4516512), (125736, 4487560), (126852, 4448080), (127088, 4439820), (128216, 4400760), (128310, 4397536), (128960, 4375371), (130130, 4336032), (132587, 4255680), (132990, 4242784), (134420, 4197648), (134540, 4193904), (135408, 4167020), (135501, 4164160), (136864, 4122690), (137280, 4110197), (137423, 4105920), (139872, 4034030), (141141, 3997760), (141856, 3977610), (141960, 3974696), (143220, 3939728), (144760, 3897816), (146640, 3847844), (146692, 3846480), (147994, 3812640), (148720, 3794028), (149916, 3763760), (151528, 3723720), (152768, 3693495), (152985, 3688256), (153760, 3669666), (155155, 3636672), (156156, 3613360), (157170, 3590048), (157920, 3572998), (158565, 3558464), (158860, 3551856), (160160, 3523026), (160270, 3520608), (161304, 3498040), (161448, 3494920), (162240, 3477859), (162409, 3474240), (163184, 3457740), (163680, 3447262), (165440, 3410589), (166803, 3382720), (167648, 3365670), (169136, 3336060), (169260, 3333616), (171080, 3298152), (172887, 3263680), (173712, 3248180), (174746, 3228960), (174840, 3227224), (174902, 3226080), (177320, 3182088), (178464, 3161690), (180544, 3125265), (180668, 3123120), (183365, 3077184), (184512, 3058055), (186186, 3030560), (187395, 3011008), (188188, 2998320), (189280, 2981022), (189410, 2978976), (190632, 2959880), (190960, 2954796), (192192, 2935855), (192324, 2933840), (193440, 2916914), (195195, 2890688), (195520, 2885883), (199888, 2822820), (201630, 2798432), (201810, 2795936), (203980, 2766192), (205296, 2748460), (208208, 2710020), (208320, 2708563), (208351, 2708160), (209560, 2692536), (211420, 2668848), (212784, 2651740), (215072, 2623530), (215264, 2621190), (217140, 2598544), (220038, 2564320), (221991, 2541760), (222404, 2537040), (223080, 2529352), (224378, 2514720), (225680, 2500212), (225835, 2498496), (227136, 2484185), (227292, 2482480), (229152, 2462330), (230516, 2447760), (230640, 2446444), (231616, 2436135), (233120, 2420418), (235235, 2398656), (238290, 2367904), (240240, 2348684), (240405, 2347072), (244776, 2305160), (246233, 2291520), (248160, 2273726), (248248, 2272920), (249860, 2258256), (251472, 2243780), (253704, 2224040), (254176, 2219910), (256432, 2200380), (256620, 2198768), (260260, 2168016), (262119, 2152640), (262353, 2150720), (265174, 2127840), (265980, 2121392), (268840, 2098824), (269080, 2096952), (270816, 2083510), (271002, 2082080), (273728, 2061345), (274846, 2052960), (278005, 2029632), (279744, 2017015), (282282, 1998880), (283712, 1988805), (283920, 1987348), (284115, 1985984), (286440, 1969864), (288145, 1958208), (289520, 1948908), (293280, 1923922), (293384, 1923240), (295988, 1906320), (297440, 1897014), (299832, 1881880), (303056, 1861860), (305970, 1844128), (307520, 1834833), (310310, 1818336), (312312, 1806680), (314340, 1795024), (315840, 1786499), (316169, 1784640), (317130, 1779232), (317720, 1775928), (320320, 1761513), (320540, 1760304), (322608, 1749020), (322896, 1747460), (324818, 1737120), (326368, 1728870), (327360, 1723631), (333606, 1691360), (335296, 1682835), (336567, 1676480), (338272, 1668030), (338520, 1666808), (342160, 1649076), (345774, 1631840), (347424, 1624090), (349492, 1614480), (349680, 1613612), (349804, 1613040), (354640, 1591044), (356928, 1580845), (361336, 1561560), (366730, 1538592), (369985, 1525056), (372372, 1515280), (374790, 1505504), (376376, 1499160), (378560, 1490511), (378820, 1489488), (381264, 1479940), (381920, 1477398), (384648, 1466920), (386880, 1458457), (390390, 1445344), (397761, 1418560), (399776, 1411410), (403260, 1399216), (403403, 1398720), (403620, 1397968), (407960, 1383096), (410592, 1374230), (412269, 1368640), (416416, 1355010), (416702, 1354080), (419120, 1346268), (422840, 1334424), (425568, 1325870), (430144, 1311765), (430528, 1310595), (434280, 1299272), (436865, 1291584), (437255, 1290432), (440076, 1282160), (443982, 1270880), (444808, 1268520), (446160, 1264676), (448756, 1257360), (451360, 1250106), (451670, 1249248), (454584, 1241240), (458304, 1231165), (461032, 1223880), (461280, 1223222), (465465, 1212224), (466240, 1210209), (470470, 1199328), (476580, 1183952), (480480, 1174342), (480810, 1173536), (487227, 1158080), (489552, 1152580), (492466, 1145760), (496320, 1136863), (496496, 1136460), (496837, 1135680), (499720, 1129128), (502944, 1121890), (507408, 1112020), (508352, 1109955), (512864, 1100190), (513240, 1099384), (520520, 1084008), (524238, 1076320), (524706, 1075360), (530348, 1063920), (531960, 1060696), (537680, 1049412), (538160, 1048476), (541632, 1041755), (542004, 1041040), (549692, 1026480), (550095, 1025728), (556010, 1014816), (560945, 1005888), (564564, 999440), (567840, 993674), (568230, 992992), (572880, 984932), (576290, 979104), (579040, 974454), (586560, 961961), (586768, 961620), (587171, 960960), (591976, 953160), (594880, 948507), (599664, 940940), (606112, 930930), (611611, 922560), (611940, 922064), (620620, 909168), (624624, 903340), (625053, 902720), (628680, 897512), (632338, 892320), (634260, 889616), (635440, 887964), (641080, 880152), (645216, 874510), (645792, 873730), (649636, 868560), (652736, 864435), (662935, 851136), (667212, 845680), (673134, 838240), (676544, 834015), (677040, 833404), (677505, 832832), (684320, 824538), (687115, 821184), (691548, 815920), (694848, 812045), (698984, 807240), (699360, 806806), (699608, 806520), (705705, 799552), (709280, 795522), (722672, 780780), (733460, 769296), (738699, 763840), (739970, 762528), (744744, 757640), (749580, 752752)]