56315064960

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{97}}^1$

素因数の和:175

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 97, 98, 99, 102, 105, 110, 112, 119, 120, 121, 126, 128, 132, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 194, 196, 198, 204, 210, 220, 224, 231, 238, 240, 242, 245, 252, 255, 264, 272, 280, 288, 291, 294, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 384, 385, 388, 392, 396, 408, 420, 440, 441, 448, 462, 476, 480, 484, 485, 490, 495, 504, 510, 528, 539, 544, 560, 561, 576, 582, 588, 595, 605, 612, 616, 630, 640, 660, 672, 679, 680, 693, 704, 714, 720, 726, 735, 748, 765, 770, 776, 784, 792, 816, 833, 840, 847, 873, 880, 882, 896, 924, 935, 952, 960, 968, 970, 980, 990, 1008, 1020, 1056, 1067, 1071, 1078, 1088, 1089, 1120, 1122, 1152, 1155, 1164, 1176, 1190, 1210, 1224, 1232, 1260, 1309, 1320, 1344, 1358, 1360, 1386, 1408, 1428, 1440, 1452, 1455, 1470, 1496, 1530, 1540, 1552, 1568, 1584, 1617, 1632, 1649, 1666, 1680, 1683, 1694, 1746, 1760, 1764, 1785, 1815, 1848, 1870, 1904, 1920, 1936, 1940, 1960, 1980, 2016, 2037, 2040, 2057, 2112, 2134, 2142, 2156, 2176, 2178, 2205, 2240, 2244, 2310, 2328, 2352, 2380, 2420, 2448, 2464, 2499, 2520, 2541, 2618, 2640, 2688, 2695, 2716, 2720, 2772, 2805, 2856, 2880, 2904, 2910, 2940, 2992, 3060, 3080, 3104, 3136, 3168, 3201, 3234, 3264, 3298, 3332, 3360, 3366, 3388, 3395, 3465, 3492, 3520, 3528, 3570, 3630, 3696, 3740, 3808, 3872, 3880, 3920, 3927, 3960, 4032, 4074, 4080, 4114, 4165, 4224, 4235, 4268, 4284, 4312, 4356, 4365, 4410, 4480, 4488, 4620, 4656, 4704, 4753, 4760, 4840, 4851, 4896, 4928, 4947, 4998, 5040, 5082, 5236, 5280, 5335, 5355, 5390, 5432, 5440, 5445, 5544, 5610, 5712, 5760, 5808, 5820, 5880, 5929, 5984, 6111, 6120, 6160, 6171, 6208, 6272, 6336, 6402, 6468, 6528, 6545, 6596, 6664, 6720, 6732, 6776, 6790, 6930, 6984, 7040, 7056, 7140, 7260, 7392, 7469, 7480, 7497, 7616, 7623, 7744, 7760, 7840, 7854, 7920, 8064, 8085, 8148, 8160, 8228, 8245, 8330, 8415, 8470, 8536, 8568, 8624, 8712, 8730, 8820, 8976, 9163, 9240, 9312, 9408, 9506, 9520, 9603, 9680, 9702, 9792, 9856, 9894, 9996, 10080, 10164, 10185, 10285, 10472, 10560, 10670, 10710, 10780, 10864, 10880, 10890, 11088, 11220, 11424, 11543, 11616, 11640, 11737, 11760, 11781, 11858, 11968, 12222, 12240, 12320, 12342, 12416, 12495, 12672, 12705, 12804, 12936, 13090, 13192, 13328, 13440, 13464, 13552, 13580, 13860, 13968, 14112, 14259, 14280, 14399, 14520, 14784, 14841, 14938, 14960, 14994, 15232, 15246, 15488, 15520, 15680, 15708, 15840, 16005, 16170, 16296, 16320, 16456, 16490, 16660, 16830, 16940, 17072, 17136, 17248, 17424, 17460, 17640, 17787, 17952, 18139, 18326, 18480, 18513, 18624, 18816, 19012, 19040, 19206, 19360, 19404, 19584, 19635, 19788, 19992, 20160, 20328, 20370, 20570, 20944, 21120, 21340, 21420, 21560, 21728, 21780, 22176, 22407, 22440, 22848, 23086, 23232, 23280, 23474, 23520, 23562, 23716, 23765, 23936, 24255, 24444, 24480, 24640, 24684, 24735, 24990, 25410, 25608, 25872, 26180, 26384, 26656, 26928, 27104, 27160, 27489, 27720, 27936, 28224, 28518, 28560, 28798, 29040, 29568, 29645, 29682, 29876, 29920, 29988, 30492, 30555, 30855, 31040, 31360, 31416, 31680, 32010, 32340, 32592, 32640, 32912, 32980, 33320, 33660, 33880, 34144, 34272, 34496, 34629, 34848, 34920, 35211, 35280, 35574, 35904, 36278, 36652, 36960, 37026, 37248, 37345, 37485, 38024, 38080, 38115, 38412, 38720, 38808, 39270, 39576, 39984, 40320, 40656, 40740, 41140, 41888, 42680, 42777, 42840, 43120, 43197, 43456, 43560, 44352, 44814, 44880, 45696, 45815, 46172, 46464, 46560, 46948, 47040, 47124, 47432, 47530, 48015, 48510, 48888, 48960, 49280, 49368, 49470, 49980, 50820, 51216, 51744, 52283, 52360, 52768, 53312, 53361, 53856, 54208, 54320, 54417, 54978, 55440, 55872, 56448, 57036, 57120, 57596, 57715, 58080, 58685, 58905, 59290, 59364, 59752, 59840, 59976, 60984, 61110, 61710, 62080, 62832, 63360, 64020, 64680, 65184, 65824, 65960, 66640, 67221, 67320, 67760, 68288, 68544, 68992, 69258, 69696, 69840, 70422, 70560, 71148, 71295, 71808, 71995, 72556, 73304, 73920, 74052, 74205, 74690, 74970, 76048, 76160, 76230, 76824, 77440, 77616, 78540, 79152, 79968, 80801, 81312, 81480, 82159, 82280, 82467, 83776, 85360, 85554, 85680, 86240, 86394, 86912, 87120, 88704, 88935, 89628, 89760, 90695, 91630, 92344, 92565, 93120, 93896, 94080, 94248, 94864, 95060, 96030, 97020, 97776, 97920, 98736, 98940, 99960, 100793, 101640, 102432, 103488, 103887, 104566, 104720, 105536, 105633, 106624, 106722, 107712, 108416, 108640, 108834, 109956, 110880, 111744, 112035, 114072, 114240, 115192, 115430, 116160, 117370, 117810, 118580, 118728, 119504, 119680, 119952, 121968, 122220, 123420, 125664, 126973, 128040, 129360, 129591, 130368, 131648, 131920, 133280, 134442, 134640, 135520, 136576, 137088, 137445, 138516, 139392, 139680, 140844, 141120, 142296, 142590, 143990, 145112, 146608, 147840, 148104, 148410, 149380, 149940, 152096, 152460, 153648, 155232, 156849, 157080, 158304, 159936, 161602, 162624, 162960, 163251, 164318, 164560, 164934, 167552, 170720, 171108, 171360, 172480, 172788, 173145, 174240, 176055, 177870, 179256, 179520, 181390, 183260, 184688, 185130, 186240, 187792, 188496, 189728, 190120, 192060, 194040, 195552, 197472, 197880, 199529, 199920, 201586, 203280, 204864, 206976, 207774, 209132, 209440, 211072, 211266, 213444, 213885, 215424, 215985, 217280, 217668, 219912, 221760, 224070, 228144, 228480, 230384, 230860, 232320, 234740, 235620, 237160, 237456, 239008, 239904, 242403, 243936, 244440, 246477, 246840, 251328, 253946, 256080, 258720, 259182, 260736, 261415, 263296, 263840, 266560, 266805, 268884, 269280, 271040, 272085, 274890, 277032, 279360, 281688, 282240, 284592, 285180, 287980, 290224, 293216, 296208, 296820, 298760, 299880, 302379, 304192, 304920, 307296, 310464, 313698, 314160, 316608, 319872, 323204, 325248, 325920, 326502, 328636, 329120, 329868, 336105, 341440, 342216, 342720, 344960, 345576, 346290, 348480, 352110, 355740, 358512, 359040, 362780, 366520, 369376, 370260, 375584, 376992, 379456, 380240, 380919, 384120, 388080, 391104, 394944, 395760, 399058, 399840, 403172, 404005, 406560, 409728, 410795, 412335, 415548, 418264, 418880, 422532, 426888, 427770, 431970, 434560, 435336, 439824, 443520, 448140, 456288, 460768, 461720, 469480, 470547, 471240, 474320, 474912, 478016, 479808, 484806, 487872, 488880, 492954, 493680, 502656, 503965, 507892, 512160, 517440, 518364, 519435, 522830, 527680, 528165, 533120, 533610, 537768, 538560, 542080, 544170, 549780, 554064, 558720, 563376, 569184, 570360, 575113, 575960, 580448, 586432, 592416, 593640, 597520, 598587, 599760, 604758, 608384, 609840, 614592, 620928, 627396, 628320, 633216, 634865, 646408, 647955, 651840, 653004, 657272, 658240, 659736, 672210, 682880, 684432, 685440, 691152, 692580, 696960, 704220, 711480, 717024, 725560, 727209, 733040, 738752, 739431, 740520, 751168, 753984, 758912, 760480, 761838, 768240, 776160, 782208, 784245, 789888, 791520, 798116, 799680, 806344, 808010, 813120, 816255, 821590, 824670, 831096, 836528, 837760, 845064, 853776, 855540, 863940, 870672, 879648, 888811, 896280, 907137, 912576, 921536, 923440, 938960, 941094, 942480, 948640, 949824, 956032, 959616, 969612, 975744, 977760, 985908, 987360, 997645, 1007930, 1015784, 1024320, 1034880, 1036728, 1038870, 1045660, 1055360, 1056330, 1067220, 1075536, 1077120, 1088340, 1099560, 1108128, 1126752, 1138368, 1140720, 1142757, 1150226, 1151920, 1160896, 1172864, 1184832, 1187280, 1195040, 1197174, 1199520, 1209516, 1212015, 1219680, 1229184, 1232385, 1254792, 1256640, 1269730, 1292816, 1295910, 1303680, 1306008, 1314544, 1316480, 1319472, 1344420, 1368864, 1382304, 1385160, 1396703, 1408440, 1422960, 1434048, 1451120, 1454418, 1466080, 1477504, 1478862, 1481040, 1502336, 1507968, 1511895, 1520960, 1523676, 1536480, 1552320, 1568490, 1583040, 1596232, 1599360, 1612688, 1616020, 1626240, 1632510, 1643180, 1649340, 1662192, 1673056, 1690128, 1707552, 1711080, 1725339, 1727880, 1741344, 1759296, 1777622, 1792560, 1795761, 1814274, 1825152, 1843072, 1846880, 1877920, 1882188, 1884960, 1897280, 1899648, 1904595, 1939224, 1955520, 1971816, 1974720, 1995290, 2015860, 2031568, 2048640, 2073456, 2077740, 2091320, 2112660, 2134440, 2151072, 2176680, 2199120, 2216256, 2253504, 2276736, 2281440, 2285514, 2300452, 2303840, 2321792, 2352735, 2369664, 2374560, 2390080, 2394348, 2399040, 2419032, 2424030, 2439360, 2464770, 2509584, 2513280, 2539460, 2585632, 2591820, 2612016, 2629088, 2638944, 2666433, 2688840, 2737728, 2764608, 2770320, 2793406, 2816880, 2845920, 2868096, 2875565, 2902240, 2908836, 2932160, 2957724, 2962080, 2992935, 3023790, 3041920, 3047352, 3072960, 3104640, 3136980, 3166080, 3192464, 3225376, 3232040, 3265020, 3286360, 3298680, 3324384, 3346112, 3380256, 3415104, 3422160, 3450678, 3455760, 3482688, 3518592, 3555244, 3585120, 3591522, 3628548, 3636045, 3693760, 3697155, 3755840, 3764376, 3769920, 3794560, 3809190, 3878448, 3911040, 3943632, 3949440, 3990580, 4031720, 4063136, 4146912, 4155480, 4182640, 4190109, 4225320, 4268880, 4302144, 4353360, 4398240, 4432512, 4444055, 4507008, 4535685, 4562880, 4571028, 4600904, 4607680, 4705470, 4749120, 4780160, 4788696, 4798080, 4838064, 4848060, 4878720, 4929540, 5019168, 5078920, 5171264, 5176017, 5183640, 5224032, 5258176, 5277888, 5332866, 5377680, 5475456, 5529216, 5540640, 5586812, 5633760, 5691840, 5713785, 5751130, 5804480, 5817672, 5864320, 5915448, 5924160, 5985870, 6047580, 6094704, 6145920, 6273960, 6384928, 6450752, 6464080, 6530040, 6572720, 6597360, 6648768, 6692224, 6760512, 6830208, 6844320, 6901356, 6911520, 6965376, 6983515, 7110488, 7170240, 7183044, 7257096, 7272090, 7387520, 7394310, 7511680, 7528752, 7539840, 7618380, 7756896, 7887264, 7981160, 7999299, 8063440, 8126272, 8293824, 8310960, 8365280, 8380218, 8450640, 8537760, 8604288, 8626695, 8706720, 8796480, 8888110, 8978805, 9071370, 9125760, 9142056, 9201808, 9215360, 9410940, 9498240, 9577392, 9676128, 9696120, 9776921, 9859080, 10038336, 10157840, 10342528, 10352034, 10367280, 10448064, 10516352, 10555776, 10665732, 10755360, 11081280, 11173624, 11267520, 11383680, 11427570, 11502260, 11608960, 11635344, 11830896, 11848320, 11971740, 12095160, 12189408, 12547920, 12570327, 12769856, 12901504, 12928160, 13060080, 13145440, 13194720, 13297536, 13332165, 13521024, 13688640, 13802712, 13823040, 13967030, 14220976, 14340480, 14366088, 14514192, 14544180, 14788620, 15057504, 15236760, 15513792, 15774528, 15962320, 15998598, 16126880, 16252544, 16587648, 16621920, 16730560, 16760436, 16901280, 17075520, 17253390, 17413440, 17592960, 17776220, 17957610, 18142740, 18284112, 18403616, 18821880, 19154784, 19352256, 19392240, 19553842, 19718160, 20076672, 20315680, 20704068, 20734560, 20896128, 20950545, 21331464, 21510720, 22162560, 22347248, 22535040, 22855140, 23004520, 23270688, 23661792, 23943480, 24190320, 24378816, 25095840, 25140654, 25539712, 25856320, 25880085, 26120160, 26290880, 26389440, 26664330, 27377280, 27605424, 27646080, 27934060, 28441952, 28732176, 29028384, 29088360, 29330763, 29577240, 30115008, 30473520, 31027584, 31549056, 31924640, 31997196, 32253760, 33243840, 33461120, 33520872, 33802560, 34151040, 34506780, 34826880, 35552440, 35915220, 36285480, 36568224, 36807232, 37643760, 38309568, 38704512, 38784480, 39107684, 39436320, 39996495, 40631360, 41408136, 41469120, 41901090, 42662928, 43021440, 44694496, 45710280, 46009040, 46541376, 47323584, 47886960, 48380640, 48757632, 48884605, 50191680, 50281308, 51712640, 51760170, 52240320, 52581760, 52778880, 53328660, 55210848, 55868120, 56883904, 57464352, 58056768, 58176720, 58661526, 59154480, 60230016, 60947040, 62851635, 63849280, 63994392, 64507520, 66487680, 67041744, 67605120, 69013560, 71104880, 71830440, 72570960, 73136448, 73614464, 75287520, 76619136, 77568960, 78215368, 78872640, 79992990, 81262720, 82816272, 82938240, 83802180, 85325856, 87992289, 89388992, 91420560, 92018080, 93082752, 94647168, 95773920, 96761280, 97769210, 100383360, 100562616, 103520340, 104480640, 106657320, 110421696, 111736240, 113767808, 114928704, 116113536, 116353440, 117323052, 118308960, 121894080, 125703270, 127698560, 127988784, 134083488, 138027120, 142209760, 143660880, 145141920, 146272896, 146653815, 150575040, 155137920, 156430736, 157745280, 159985980, 165632544, 167604360, 170651712, 175984578, 178777984, 182841120, 184036160, 191547840, 193522560, 195538420, 201125232, 207040680, 213314640, 220843392, 223472480, 229857408, 232706880, 234646104, 236617920, 243788160, 251406540, 255977568, 268166976, 276054240, 284419520, 287321760, 290283840, 293307630, 301150080, 312861472, 319971960, 331265088, 335208720, 341303424, 351969156, 365682240, 368072320, 383095680, 391076840, 402250464, 414081360, 426629280, 439961445, 446944960, 465413760, 469292208, 473235840, 502813080, 511955136, 536333952, 552108480, 568839040, 574643520, 580567680, 586615260, 625722944, 639943920, 662530176, 670417440, 703938312, 731364480, 782153680, 804500928, 828162720, 853258560, 879922890, 893889920, 938584416, 1005626160, 1023910272, 1104216960, 1149287040, 1173230520, 1251445888, 1279887840, 1340834880, 1407876624, 1564307360, 1609001856, 1656325440, 1706517120, 1759845780, 1877168832, 2011252320, 2346461040, 2559775680, 2681669760, 2815753248, 3128614720, 3312650880, 3519691560, 3754337664, 4022504640, 4692922080, 5119551360, 5631506496, 6257229440, 7039383120, 8045009280, 9385844160, 11263012992, 14078766240, 18771688320, 28157532480, 56315064960]

約数ペア:

[(1, 56315064960), (2, 28157532480), (3, 18771688320), (4, 14078766240), (5, 11263012992), (6, 9385844160), (7, 8045009280), (8, 7039383120), (9, 6257229440), (10, 5631506496), (11, 5119551360), (12, 4692922080), (14, 4022504640), (15, 3754337664), (16, 3519691560), (17, 3312650880), (18, 3128614720), (20, 2815753248), (21, 2681669760), (22, 2559775680), (24, 2346461040), (28, 2011252320), (30, 1877168832), (32, 1759845780), (33, 1706517120), (34, 1656325440), (35, 1609001856), (36, 1564307360), (40, 1407876624), (42, 1340834880), (44, 1279887840), (45, 1251445888), (48, 1173230520), (49, 1149287040), (51, 1104216960), (55, 1023910272), (56, 1005626160), (60, 938584416), (63, 893889920), (64, 879922890), (66, 853258560), (68, 828162720), (70, 804500928), (72, 782153680), (77, 731364480), (80, 703938312), (84, 670417440), (85, 662530176), (88, 639943920), (90, 625722944), (96, 586615260), (97, 580567680), (98, 574643520), (99, 568839040), (102, 552108480), (105, 536333952), (110, 511955136), (112, 502813080), (119, 473235840), (120, 469292208), (121, 465413760), (126, 446944960), (128, 439961445), (132, 426629280), (136, 414081360), (140, 402250464), (144, 391076840), (147, 383095680), (153, 368072320), (154, 365682240), (160, 351969156), (165, 341303424), (168, 335208720), (170, 331265088), (176, 319971960), (180, 312861472), (187, 301150080), (192, 293307630), (194, 290283840), (196, 287321760), (198, 284419520), (204, 276054240), (210, 268166976), (220, 255977568), (224, 251406540), (231, 243788160), (238, 236617920), (240, 234646104), (242, 232706880), (245, 229857408), (252, 223472480), (255, 220843392), (264, 213314640), (272, 207040680), (280, 201125232), (288, 195538420), (291, 193522560), (294, 191547840), (306, 184036160), (308, 182841120), (315, 178777984), (320, 175984578), (330, 170651712), (336, 167604360), (340, 165632544), (352, 159985980), (357, 157745280), (360, 156430736), (363, 155137920), (374, 150575040), (384, 146653815), (385, 146272896), (388, 145141920), (392, 143660880), (396, 142209760), (408, 138027120), (420, 134083488), (440, 127988784), (441, 127698560), (448, 125703270), (462, 121894080), (476, 118308960), (480, 117323052), (484, 116353440), (485, 116113536), (490, 114928704), (495, 113767808), (504, 111736240), (510, 110421696), (528, 106657320), (539, 104480640), (544, 103520340), (560, 100562616), (561, 100383360), (576, 97769210), (582, 96761280), (588, 95773920), (595, 94647168), (605, 93082752), (612, 92018080), (616, 91420560), (630, 89388992), (640, 87992289), (660, 85325856), (672, 83802180), (679, 82938240), (680, 82816272), (693, 81262720), (704, 79992990), (714, 78872640), (720, 78215368), (726, 77568960), (735, 76619136), (748, 75287520), (765, 73614464), (770, 73136448), (776, 72570960), (784, 71830440), (792, 71104880), (816, 69013560), (833, 67605120), (840, 67041744), (847, 66487680), (873, 64507520), (880, 63994392), (882, 63849280), (896, 62851635), (924, 60947040), (935, 60230016), (952, 59154480), (960, 58661526), (968, 58176720), (970, 58056768), (980, 57464352), (990, 56883904), (1008, 55868120), (1020, 55210848), (1056, 53328660), (1067, 52778880), (1071, 52581760), (1078, 52240320), (1088, 51760170), (1089, 51712640), (1120, 50281308), (1122, 50191680), (1152, 48884605), (1155, 48757632), (1164, 48380640), (1176, 47886960), (1190, 47323584), (1210, 46541376), (1224, 46009040), (1232, 45710280), (1260, 44694496), (1309, 43021440), (1320, 42662928), (1344, 41901090), (1358, 41469120), (1360, 41408136), (1386, 40631360), (1408, 39996495), (1428, 39436320), (1440, 39107684), (1452, 38784480), (1455, 38704512), (1470, 38309568), (1496, 37643760), (1530, 36807232), (1540, 36568224), (1552, 36285480), (1568, 35915220), (1584, 35552440), (1617, 34826880), (1632, 34506780), (1649, 34151040), (1666, 33802560), (1680, 33520872), (1683, 33461120), (1694, 33243840), (1746, 32253760), (1760, 31997196), (1764, 31924640), (1785, 31549056), (1815, 31027584), (1848, 30473520), (1870, 30115008), (1904, 29577240), (1920, 29330763), (1936, 29088360), (1940, 29028384), (1960, 28732176), (1980, 28441952), (2016, 27934060), (2037, 27646080), (2040, 27605424), (2057, 27377280), (2112, 26664330), (2134, 26389440), (2142, 26290880), (2156, 26120160), (2176, 25880085), (2178, 25856320), (2205, 25539712), (2240, 25140654), (2244, 25095840), (2310, 24378816), (2328, 24190320), (2352, 23943480), (2380, 23661792), (2420, 23270688), (2448, 23004520), (2464, 22855140), (2499, 22535040), (2520, 22347248), (2541, 22162560), (2618, 21510720), (2640, 21331464), (2688, 20950545), (2695, 20896128), (2716, 20734560), (2720, 20704068), (2772, 20315680), (2805, 20076672), (2856, 19718160), (2880, 19553842), (2904, 19392240), (2910, 19352256), (2940, 19154784), (2992, 18821880), (3060, 18403616), (3080, 18284112), (3104, 18142740), (3136, 17957610), (3168, 17776220), (3201, 17592960), (3234, 17413440), (3264, 17253390), (3298, 17075520), (3332, 16901280), (3360, 16760436), (3366, 16730560), (3388, 16621920), (3395, 16587648), (3465, 16252544), (3492, 16126880), (3520, 15998598), (3528, 15962320), (3570, 15774528), (3630, 15513792), (3696, 15236760), (3740, 15057504), (3808, 14788620), (3872, 14544180), (3880, 14514192), (3920, 14366088), (3927, 14340480), (3960, 14220976), (4032, 13967030), (4074, 13823040), (4080, 13802712), (4114, 13688640), (4165, 13521024), (4224, 13332165), (4235, 13297536), (4268, 13194720), (4284, 13145440), (4312, 13060080), (4356, 12928160), (4365, 12901504), (4410, 12769856), (4480, 12570327), (4488, 12547920), (4620, 12189408), (4656, 12095160), (4704, 11971740), (4753, 11848320), (4760, 11830896), (4840, 11635344), (4851, 11608960), (4896, 11502260), (4928, 11427570), (4947, 11383680), (4998, 11267520), (5040, 11173624), (5082, 11081280), (5236, 10755360), (5280, 10665732), (5335, 10555776), (5355, 10516352), (5390, 10448064), (5432, 10367280), (5440, 10352034), (5445, 10342528), (5544, 10157840), (5610, 10038336), (5712, 9859080), (5760, 9776921), (5808, 9696120), (5820, 9676128), (5880, 9577392), (5929, 9498240), (5984, 9410940), (6111, 9215360), (6120, 9201808), (6160, 9142056), (6171, 9125760), (6208, 9071370), (6272, 8978805), (6336, 8888110), (6402, 8796480), (6468, 8706720), (6528, 8626695), (6545, 8604288), (6596, 8537760), (6664, 8450640), (6720, 8380218), (6732, 8365280), (6776, 8310960), (6790, 8293824), (6930, 8126272), (6984, 8063440), (7040, 7999299), (7056, 7981160), (7140, 7887264), (7260, 7756896), (7392, 7618380), (7469, 7539840), (7480, 7528752), (7497, 7511680), (7616, 7394310), (7623, 7387520), (7744, 7272090), (7760, 7257096), (7840, 7183044), (7854, 7170240), (7920, 7110488), (8064, 6983515), (8085, 6965376), (8148, 6911520), (8160, 6901356), (8228, 6844320), (8245, 6830208), (8330, 6760512), (8415, 6692224), (8470, 6648768), (8536, 6597360), (8568, 6572720), (8624, 6530040), (8712, 6464080), (8730, 6450752), (8820, 6384928), (8976, 6273960), (9163, 6145920), (9240, 6094704), (9312, 6047580), (9408, 5985870), (9506, 5924160), (9520, 5915448), (9603, 5864320), (9680, 5817672), (9702, 5804480), (9792, 5751130), (9856, 5713785), (9894, 5691840), (9996, 5633760), (10080, 5586812), (10164, 5540640), (10185, 5529216), (10285, 5475456), (10472, 5377680), (10560, 5332866), (10670, 5277888), (10710, 5258176), (10780, 5224032), (10864, 5183640), (10880, 5176017), (10890, 5171264), (11088, 5078920), (11220, 5019168), (11424, 4929540), (11543, 4878720), (11616, 4848060), (11640, 4838064), (11737, 4798080), (11760, 4788696), (11781, 4780160), (11858, 4749120), (11968, 4705470), (12222, 4607680), (12240, 4600904), (12320, 4571028), (12342, 4562880), (12416, 4535685), (12495, 4507008), (12672, 4444055), (12705, 4432512), (12804, 4398240), (12936, 4353360), (13090, 4302144), (13192, 4268880), (13328, 4225320), (13440, 4190109), (13464, 4182640), (13552, 4155480), (13580, 4146912), (13860, 4063136), (13968, 4031720), (14112, 3990580), (14259, 3949440), (14280, 3943632), (14399, 3911040), (14520, 3878448), (14784, 3809190), (14841, 3794560), (14938, 3769920), (14960, 3764376), (14994, 3755840), (15232, 3697155), (15246, 3693760), (15488, 3636045), (15520, 3628548), (15680, 3591522), (15708, 3585120), (15840, 3555244), (16005, 3518592), (16170, 3482688), (16296, 3455760), (16320, 3450678), (16456, 3422160), (16490, 3415104), (16660, 3380256), (16830, 3346112), (16940, 3324384), (17072, 3298680), (17136, 3286360), (17248, 3265020), (17424, 3232040), (17460, 3225376), (17640, 3192464), (17787, 3166080), (17952, 3136980), (18139, 3104640), (18326, 3072960), (18480, 3047352), (18513, 3041920), (18624, 3023790), (18816, 2992935), (19012, 2962080), (19040, 2957724), (19206, 2932160), (19360, 2908836), (19404, 2902240), (19584, 2875565), (19635, 2868096), (19788, 2845920), (19992, 2816880), (20160, 2793406), (20328, 2770320), (20370, 2764608), (20570, 2737728), (20944, 2688840), (21120, 2666433), (21340, 2638944), (21420, 2629088), (21560, 2612016), (21728, 2591820), (21780, 2585632), (22176, 2539460), (22407, 2513280), (22440, 2509584), (22848, 2464770), (23086, 2439360), (23232, 2424030), (23280, 2419032), (23474, 2399040), (23520, 2394348), (23562, 2390080), (23716, 2374560), (23765, 2369664), (23936, 2352735), (24255, 2321792), (24444, 2303840), (24480, 2300452), (24640, 2285514), (24684, 2281440), (24735, 2276736), (24990, 2253504), (25410, 2216256), (25608, 2199120), (25872, 2176680), (26180, 2151072), (26384, 2134440), (26656, 2112660), (26928, 2091320), (27104, 2077740), (27160, 2073456), (27489, 2048640), (27720, 2031568), (27936, 2015860), (28224, 1995290), (28518, 1974720), (28560, 1971816), (28798, 1955520), (29040, 1939224), (29568, 1904595), (29645, 1899648), (29682, 1897280), (29876, 1884960), (29920, 1882188), (29988, 1877920), (30492, 1846880), (30555, 1843072), (30855, 1825152), (31040, 1814274), (31360, 1795761), (31416, 1792560), (31680, 1777622), (32010, 1759296), (32340, 1741344), (32592, 1727880), (32640, 1725339), (32912, 1711080), (32980, 1707552), (33320, 1690128), (33660, 1673056), (33880, 1662192), (34144, 1649340), (34272, 1643180), (34496, 1632510), (34629, 1626240), (34848, 1616020), (34920, 1612688), (35211, 1599360), (35280, 1596232), (35574, 1583040), (35904, 1568490), (36278, 1552320), (36652, 1536480), (36960, 1523676), (37026, 1520960), (37248, 1511895), (37345, 1507968), (37485, 1502336), (38024, 1481040), (38080, 1478862), (38115, 1477504), (38412, 1466080), (38720, 1454418), (38808, 1451120), (39270, 1434048), (39576, 1422960), (39984, 1408440), (40320, 1396703), (40656, 1385160), (40740, 1382304), (41140, 1368864), (41888, 1344420), (42680, 1319472), (42777, 1316480), (42840, 1314544), (43120, 1306008), (43197, 1303680), (43456, 1295910), (43560, 1292816), (44352, 1269730), (44814, 1256640), (44880, 1254792), (45696, 1232385), (45815, 1229184), (46172, 1219680), (46464, 1212015), (46560, 1209516), (46948, 1199520), (47040, 1197174), (47124, 1195040), (47432, 1187280), (47530, 1184832), (48015, 1172864), (48510, 1160896), (48888, 1151920), (48960, 1150226), (49280, 1142757), (49368, 1140720), (49470, 1138368), (49980, 1126752), (50820, 1108128), (51216, 1099560), (51744, 1088340), (52283, 1077120), (52360, 1075536), (52768, 1067220), (53312, 1056330), (53361, 1055360), (53856, 1045660), (54208, 1038870), (54320, 1036728), (54417, 1034880), (54978, 1024320), (55440, 1015784), (55872, 1007930), (56448, 997645), (57036, 987360), (57120, 985908), (57596, 977760), (57715, 975744), (58080, 969612), (58685, 959616), (58905, 956032), (59290, 949824), (59364, 948640), (59752, 942480), (59840, 941094), (59976, 938960), (60984, 923440), (61110, 921536), (61710, 912576), (62080, 907137), (62832, 896280), (63360, 888811), (64020, 879648), (64680, 870672), (65184, 863940), (65824, 855540), (65960, 853776), (66640, 845064), (67221, 837760), (67320, 836528), (67760, 831096), (68288, 824670), (68544, 821590), (68992, 816255), (69258, 813120), (69696, 808010), (69840, 806344), (70422, 799680), (70560, 798116), (71148, 791520), (71295, 789888), (71808, 784245), (71995, 782208), (72556, 776160), (73304, 768240), (73920, 761838), (74052, 760480), (74205, 758912), (74690, 753984), (74970, 751168), (76048, 740520), (76160, 739431), (76230, 738752), (76824, 733040), (77440, 727209), (77616, 725560), (78540, 717024), (79152, 711480), (79968, 704220), (80801, 696960), (81312, 692580), (81480, 691152), (82159, 685440), (82280, 684432), (82467, 682880), (83776, 672210), (85360, 659736), (85554, 658240), (85680, 657272), (86240, 653004), (86394, 651840), (86912, 647955), (87120, 646408), (88704, 634865), (88935, 633216), (89628, 628320), (89760, 627396), (90695, 620928), (91630, 614592), (92344, 609840), (92565, 608384), (93120, 604758), (93896, 599760), (94080, 598587), (94248, 597520), (94864, 593640), (95060, 592416), (96030, 586432), (97020, 580448), (97776, 575960), (97920, 575113), (98736, 570360), (98940, 569184), (99960, 563376), (100793, 558720), (101640, 554064), (102432, 549780), (103488, 544170), (103887, 542080), (104566, 538560), (104720, 537768), (105536, 533610), (105633, 533120), (106624, 528165), (106722, 527680), (107712, 522830), (108416, 519435), (108640, 518364), (108834, 517440), (109956, 512160), (110880, 507892), (111744, 503965), (112035, 502656), (114072, 493680), (114240, 492954), (115192, 488880), (115430, 487872), (116160, 484806), (117370, 479808), (117810, 478016), (118580, 474912), (118728, 474320), (119504, 471240), (119680, 470547), (119952, 469480), (121968, 461720), (122220, 460768), (123420, 456288), (125664, 448140), (126973, 443520), (128040, 439824), (129360, 435336), (129591, 434560), (130368, 431970), (131648, 427770), (131920, 426888), (133280, 422532), (134442, 418880), (134640, 418264), (135520, 415548), (136576, 412335), (137088, 410795), (137445, 409728), (138516, 406560), (139392, 404005), (139680, 403172), (140844, 399840), (141120, 399058), (142296, 395760), (142590, 394944), (143990, 391104), (145112, 388080), (146608, 384120), (147840, 380919), (148104, 380240), (148410, 379456), (149380, 376992), (149940, 375584), (152096, 370260), (152460, 369376), (153648, 366520), (155232, 362780), (156849, 359040), (157080, 358512), (158304, 355740), (159936, 352110), (161602, 348480), (162624, 346290), (162960, 345576), (163251, 344960), (164318, 342720), (164560, 342216), (164934, 341440), (167552, 336105), (170720, 329868), (171108, 329120), (171360, 328636), (172480, 326502), (172788, 325920), (173145, 325248), (174240, 323204), (176055, 319872), (177870, 316608), (179256, 314160), (179520, 313698), (181390, 310464), (183260, 307296), (184688, 304920), (185130, 304192), (186240, 302379), (187792, 299880), (188496, 298760), (189728, 296820), (190120, 296208), (192060, 293216), (194040, 290224), (195552, 287980), (197472, 285180), (197880, 284592), (199529, 282240), (199920, 281688), (201586, 279360), (203280, 277032), (204864, 274890), (206976, 272085), (207774, 271040), (209132, 269280), (209440, 268884), (211072, 266805), (211266, 266560), (213444, 263840), (213885, 263296), (215424, 261415), (215985, 260736), (217280, 259182), (217668, 258720), (219912, 256080), (221760, 253946), (224070, 251328), (228144, 246840), (228480, 246477), (230384, 244440), (230860, 243936), (232320, 242403), (234740, 239904), (235620, 239008), (237160, 237456)]