561562485120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{3001}}^1$

素因数の和:3073

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 816, 819, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1323, 1326, 1344, 1360, 1365, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 2016, 2040, 2080, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2295, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2548, 2646, 2652, 2688, 2720, 2730, 2808, 2856, 2880, 2912, 2940, 3001, 3024, 3060, 3094, 3120, 3136, 3185, 3213, 3264, 3276, 3315, 3332, 3360, 3456, 3510, 3528, 3536, 3570, 3640, 3672, 3744, 3780, 3808, 3822, 3920, 3978, 4032, 4080, 4095, 4160, 4165, 4284, 4320, 4368, 4410, 4420, 4480, 4590, 4641, 4680, 4704, 4760, 4896, 4914, 4992, 4998, 5040, 5096, 5292, 5304, 5355, 5440, 5460, 5616, 5712, 5733, 5760, 5824, 5880, 5967, 6002, 6048, 6120, 6188, 6240, 6272, 6370, 6426, 6528, 6552, 6615, 6630, 6664, 6720, 7020, 7056, 7072, 7140, 7280, 7344, 7488, 7497, 7560, 7616, 7644, 7735, 7840, 7956, 8064, 8160, 8190, 8320, 8330, 8568, 8640, 8736, 8820, 8840, 9003, 9180, 9282, 9360, 9408, 9520, 9555, 9792, 9828, 9945, 9996, 10080, 10192, 10584, 10608, 10710, 10829, 10880, 10920, 11232, 11424, 11466, 11648, 11760, 11934, 12004, 12096, 12240, 12285, 12376, 12480, 12495, 12740, 12852, 13104, 13230, 13260, 13328, 13440, 13923, 14040, 14112, 14144, 14280, 14560, 14688, 14976, 14994, 15005, 15120, 15232, 15288, 15470, 15680, 15912, 16065, 16320, 16380, 16660, 17136, 17199, 17280, 17472, 17640, 17680, 18006, 18360, 18564, 18720, 18816, 19040, 19110, 19584, 19656, 19890, 19992, 20160, 20384, 21007, 21168, 21216, 21420, 21658, 21840, 22464, 22491, 22848, 22932, 23205, 23520, 23868, 24008, 24192, 24480, 24570, 24752, 24960, 24990, 25480, 25704, 26208, 26460, 26520, 26656, 27009, 27846, 28080, 28224, 28288, 28560, 28665, 29120, 29376, 29835, 29988, 30010, 30240, 30576, 30940, 31360, 31824, 32130, 32487, 32640, 32760, 33320, 34272, 34398, 34944, 35280, 35360, 36012, 36720, 37128, 37440, 37485, 38080, 38220, 39013, 39312, 39780, 39984, 40320, 40768, 41769, 42014, 42336, 42432, 42840, 43316, 43680, 44928, 44982, 45015, 45696, 45864, 46410, 47040, 47736, 48016, 48960, 49140, 49504, 49980, 50960, 51017, 51408, 52416, 52920, 53040, 53312, 54018, 54145, 55692, 56160, 56448, 57120, 57330, 58240, 58752, 59670, 59976, 60020, 60480, 61152, 61880, 63021, 63648, 64260, 64974, 65520, 66640, 68544, 68796, 69615, 70560, 70720, 72024, 73440, 74256, 74880, 74970, 76160, 76440, 78026, 78624, 79560, 79968, 81027, 81536, 83538, 84028, 84672, 84864, 85680, 85995, 86632, 87360, 89964, 90030, 91728, 92820, 94080, 95472, 96032, 97461, 97920, 98280, 99008, 99960, 101920, 102034, 102816, 104832, 105035, 105840, 106080, 106624, 108036, 108290, 111384, 112320, 112455, 114240, 114660, 117039, 119340, 119952, 120040, 120960, 122304, 123760, 126042, 127296, 128520, 129948, 131040, 133280, 135045, 137088, 137592, 139230, 141120, 141440, 144048, 146880, 147049, 148512, 149940, 152880, 153051, 156052, 157248, 159120, 159936, 162054, 162435, 167076, 168056, 169344, 171360, 171990, 173264, 174720, 179928, 180060, 183456, 185640, 189063, 190944, 192064, 194922, 195065, 196560, 198016, 199920, 203840, 204068, 205632, 208845, 210070, 211680, 212160, 216072, 216580, 222768, 224640, 224910, 228480, 229320, 234078, 238680, 239904, 240080, 244608, 247520, 252084, 254592, 255085, 257040, 259896, 262080, 266560, 270090, 273091, 275184, 278460, 282240, 288096, 292383, 293760, 294098, 297024, 299880, 305760, 306102, 312104, 314496, 315105, 318240, 319872, 324108, 324870, 334152, 336112, 342720, 343980, 346528, 351117, 357119, 359856, 360120, 366912, 371280, 378126, 381888, 384128, 389844, 390130, 393120, 399840, 405135, 407680, 408136, 411264, 417690, 420140, 423360, 424320, 432144, 433160, 441147, 445536, 449820, 458640, 459153, 468156, 477360, 479808, 480160, 487305, 495040, 504168, 510170, 514080, 519792, 524160, 533120, 540180, 546182, 550368, 556920, 567189, 576192, 584766, 585195, 588196, 594048, 599760, 611520, 612204, 624208, 630210, 636480, 648216, 649740, 663221, 668304, 672224, 685440, 687960, 693056, 702234, 714238, 719712, 720240, 733824, 735245, 742560, 756252, 763776, 765255, 779688, 780260, 786240, 799680, 810270, 816272, 819273, 835380, 840280, 846720, 864288, 866320, 882294, 891072, 899640, 917280, 918306, 936312, 945315, 954720, 959616, 960320, 974610, 990080, 1008336, 1020340, 1028160, 1039584, 1053351, 1071357, 1080360, 1092364, 1100736, 1113840, 1134378, 1152384, 1169532, 1170390, 1176392, 1199520, 1223040, 1224408, 1248416, 1260420, 1272960, 1296432, 1299480, 1323441, 1326442, 1336608, 1344448, 1365455, 1375920, 1377459, 1386112, 1404468, 1428476, 1439424, 1440480, 1461915, 1470490, 1485120, 1512504, 1530510, 1559376, 1560520, 1572480, 1599360, 1620540, 1632544, 1638546, 1670760, 1680560, 1728576, 1732640, 1755585, 1764588, 1782144, 1785595, 1799280, 1834560, 1836612, 1872624, 1890630, 1909440, 1911637, 1920640, 1949220, 1989663, 2016672, 2040680, 2056320, 2079168, 2106702, 2142714, 2160720, 2184728, 2201472, 2205735, 2227680, 2268756, 2295765, 2339064, 2340780, 2352784, 2399040, 2448816, 2457819, 2496832, 2499833, 2520840, 2592864, 2598960, 2646882, 2652884, 2673216, 2688896, 2730910, 2751840, 2754918, 2808936, 2835945, 2856952, 2878848, 2880960, 2923830, 2940980, 2970240, 3025008, 3061020, 3118752, 3121040, 3214071, 3241080, 3265088, 3277092, 3316105, 3341520, 3361120, 3457152, 3465280, 3511170, 3529176, 3571190, 3598560, 3669120, 3673224, 3745248, 3781260, 3818880, 3823274, 3898440, 3970323, 3979326, 4033344, 4081360, 4096365, 4158336, 4213404, 4285428, 4321440, 4369456, 4411470, 4455360, 4537512, 4591530, 4642547, 4678128, 4681560, 4705568, 4798080, 4897632, 4915638, 4993664, 4999666, 5041680, 5185728, 5197920, 5266755, 5293764, 5305768, 5346432, 5356785, 5461820, 5503680, 5509836, 5617872, 5671890, 5713904, 5734911, 5761920, 5847660, 5881960, 5968989, 6050016, 6122040, 6237504, 6242080, 6428142, 6482160, 6530176, 6554184, 6617205, 6632210, 6683040, 6722240, 6887295, 6930560, 7022340, 7058352, 7142380, 7197120, 7346448, 7373457, 7490496, 7499499, 7562520, 7646548, 7796880, 7940646, 7958652, 8066688, 8162720, 8192730, 8426808, 8570856, 8642880, 8738912, 8822940, 8910720, 9075024, 9183060, 9285094, 9356256, 9363120, 9411136, 9558185, 9642213, 9795264, 9831276, 9948315, 9999332, 10083360, 10371456, 10395840, 10533510, 10587528, 10611536, 10713570, 10923640, 11007360, 11019672, 11235744, 11343780, 11427808, 11469822, 11695320, 11763920, 11937978, 12100032, 12244080, 12289095, 12475008, 12484160, 12499165, 12856284, 12964320, 13108368, 13234410, 13264420, 13366080, 13444480, 13774590, 13927641, 14044680, 14116704, 14284760, 14394240, 14692896, 14746914, 14980992, 14998998, 15125040, 15293096, 15593760, 15881292, 15917304, 16070355, 16325440, 16385460, 16853616, 17141712, 17204733, 17285760, 17477824, 17645880, 17906967, 18150048, 18366120, 18570188, 18712512, 18726240, 18822272, 19116370, 19284426, 19590528, 19662552, 19851615, 19896630, 19998664, 20166720, 20791680, 21067020, 21175056, 21223072, 21427140, 21847280, 22039344, 22471488, 22498497, 22687560, 22855616, 22939644, 23212735, 23390640, 23527840, 23875956, 24200064, 24488160, 24578190, 24968320, 24998330, 25712568, 25928640, 26216736, 26468820, 26528840, 26732160, 27549180, 27855282, 28089360, 28233408, 28569520, 28674555, 29385792, 29493828, 29844945, 29997996, 30250080, 30586192, 31187520, 31762584, 31834608, 32140710, 32497829, 32650880, 32770920, 33707232, 34283424, 34409466, 34955648, 35291760, 35813934, 36300096, 36732240, 36867285, 37140376, 37425024, 37452480, 37497495, 38232740, 38568852, 39325104, 39703230, 39793260, 39997328, 40333440, 41782923, 42134040, 42350112, 42446144, 42854280, 43694560, 44078688, 44942976, 44996994, 45375120, 45711232, 45879288, 46425470, 46781280, 47055680, 47751912, 48211065, 48976320, 49156380, 49996660, 51425136, 51614199, 51857280, 52433472, 52937640, 53057680, 55098360, 55710564, 56178720, 56466816, 57139040, 57349110, 58771584, 58987656, 59689890, 59995992, 60500160, 61172384, 62375040, 63525168, 63669216, 64281420, 64995658, 65541840, 67414464, 67495491, 68566848, 68818932, 69638205, 70583520, 71627868, 72600192, 73464480, 73734570, 74280752, 74904960, 74994990, 76465480, 77137704, 78650208, 79406460, 79586520, 79994656, 83565846, 84268080, 84700224, 84892288, 85708560, 86023665, 87389120, 88157376, 89534835, 89993988, 90750240, 91758576, 92850940, 93562560, 94111360, 95503824, 96422130, 97493487, 97952640, 98312760, 99993320, 102850272, 103228398, 104866944, 105875280, 106115360, 110196720, 111421128, 112357440, 112492485, 114278080, 114698220, 117975312, 119379780, 119991984, 121000320, 122344768, 125348769, 127050336, 127338432, 128562840, 129991316, 131083680, 134828928, 134990982, 137133696, 137637864, 139276410, 141167040, 143255736, 146928960, 147469140, 148561504, 149989980, 152930960, 154275408, 157300416, 158812920, 159173040, 159989312, 162489145, 167131692, 168536160, 169400448, 171417120, 172047330, 174778240, 176314752, 179069670, 179987976, 181500480, 183517152, 185701880, 187125120, 191007648, 192844260, 194986974, 196625520, 199986640, 205700544, 206456796, 208914615, 211750560, 212230720, 220393440, 222842256, 224714880, 224984970, 228556160, 229396440, 235950624, 238759560, 239983968, 244689536, 250697538, 254100672, 254676864, 257125680, 258070995, 259982632, 262167360, 269981964, 275275728, 278552820, 282334080, 286511472, 292480461, 293857920, 294938280, 297123008, 299979960, 305861920, 308550816, 314600832, 317625840, 318346080, 319978624, 324978290, 334263384, 337072320, 337477455, 342834240, 344094660, 358139340, 359975952, 363000960, 367034304, 371403760, 382015296, 385688520, 389973948, 393251040, 399973280, 411401088, 412913592, 417829230, 423501120, 424461440, 440786880, 445684512, 449969940, 458792880, 471901248, 477519120, 479967936, 487467435, 501395076, 508201344, 514251360, 516141990, 519965264, 524334720, 539963928, 550551456, 557105640, 573022944, 584960922, 589876560, 594246016, 599959920, 611723840, 617101632, 626743845, 635251680, 636692160, 649956580, 668526768, 674144640, 674954910, 685668480, 688189320, 716278680, 719951904, 734068608, 742807520, 764030592, 771377040, 779947896, 786502080, 799946560, 825827184, 835658460, 847002240, 877441383, 881573760, 891369024, 899939880, 917585760, 943802496, 955038240, 959935872, 974934870, 1002790152, 1028502720, 1032283980, 1039930528, 1079927856, 1101102912, 1114211280, 1146045888, 1169921844, 1179753120, 1199919840, 1223447680, 1234203264, 1253487690, 1270503360, 1273384320, 1299913160, 1337053536, 1349909820, 1376378640, 1432557360, 1439903808, 1462402305, 1485615040, 1542754080, 1559895792, 1573004160, 1599893120, 1651654368, 1671316920, 1754882766, 1782738048, 1799879760, 1835171520, 1910076480, 1949869740, 2005580304, 2057005440, 2064567960, 2079861056, 2159855712, 2202205824, 2228422560, 2292091776, 2339843688, 2359506240, 2399839680, 2506975380, 2541006720, 2599826320, 2674107072, 2699819640, 2752757280, 2865114720, 2879807616, 2924804610, 2971230080, 3085508160, 3119791584, 3303308736, 3342633840, 3509765532, 3599759520, 3670343040, 3820152960, 3899739480, 4011160608, 4129135920, 4159722112, 4319711424, 4387206915, 4456845120, 4679687376, 4719012480, 4799679360, 5013950760, 5199652640, 5348214144, 5399639280, 5505514560, 5730229440, 5849609220, 6171016320, 6239583168, 6606617472, 6685267680, 7019531064, 7199519040, 7799478960, 8022321216, 8258271840, 8639422848, 8774413830, 8913690240, 9359374752, 10027901520, 10399305280, 10799278560, 11011029120, 11460458880, 11699218440, 12479166336, 13370535360, 14039062128, 14399038080, 15598957920, 16044642432, 16516543680, 17548827660, 18718749504, 20055803040, 20798610560, 21598557120, 23398436880, 26741070720, 28078124256, 31197915840, 33033087360, 35097655320, 37437499008, 40111606080, 43197114240, 46796873760, 56156248512, 62395831680, 70195310640, 80223212160, 93593747520, 112312497024, 140390621280, 187187495040, 280781242560, 561562485120]

約数ペア:

[(1, 561562485120), (2, 280781242560), (3, 187187495040), (4, 140390621280), (5, 112312497024), (6, 93593747520), (7, 80223212160), (8, 70195310640), (9, 62395831680), (10, 56156248512), (12, 46796873760), (13, 43197114240), (14, 40111606080), (15, 37437499008), (16, 35097655320), (17, 33033087360), (18, 31197915840), (20, 28078124256), (21, 26741070720), (24, 23398436880), (26, 21598557120), (27, 20798610560), (28, 20055803040), (30, 18718749504), (32, 17548827660), (34, 16516543680), (35, 16044642432), (36, 15598957920), (39, 14399038080), (40, 14039062128), (42, 13370535360), (45, 12479166336), (48, 11699218440), (49, 11460458880), (51, 11011029120), (52, 10799278560), (54, 10399305280), (56, 10027901520), (60, 9359374752), (63, 8913690240), (64, 8774413830), (65, 8639422848), (68, 8258271840), (70, 8022321216), (72, 7799478960), (78, 7199519040), (80, 7019531064), (84, 6685267680), (85, 6606617472), (90, 6239583168), (91, 6171016320), (96, 5849609220), (98, 5730229440), (102, 5505514560), (104, 5399639280), (105, 5348214144), (108, 5199652640), (112, 5013950760), (117, 4799679360), (119, 4719012480), (120, 4679687376), (126, 4456845120), (128, 4387206915), (130, 4319711424), (135, 4159722112), (136, 4129135920), (140, 4011160608), (144, 3899739480), (147, 3820152960), (153, 3670343040), (156, 3599759520), (160, 3509765532), (168, 3342633840), (170, 3303308736), (180, 3119791584), (182, 3085508160), (189, 2971230080), (192, 2924804610), (195, 2879807616), (196, 2865114720), (204, 2752757280), (208, 2699819640), (210, 2674107072), (216, 2599826320), (221, 2541006720), (224, 2506975380), (234, 2399839680), (238, 2359506240), (240, 2339843688), (245, 2292091776), (252, 2228422560), (255, 2202205824), (260, 2159855712), (270, 2079861056), (272, 2064567960), (273, 2057005440), (280, 2005580304), (288, 1949869740), (294, 1910076480), (306, 1835171520), (312, 1799879760), (315, 1782738048), (320, 1754882766), (336, 1671316920), (340, 1651654368), (351, 1599893120), (357, 1573004160), (360, 1559895792), (364, 1542754080), (378, 1485615040), (384, 1462402305), (390, 1439903808), (392, 1432557360), (408, 1376378640), (416, 1349909820), (420, 1337053536), (432, 1299913160), (441, 1273384320), (442, 1270503360), (448, 1253487690), (455, 1234203264), (459, 1223447680), (468, 1199919840), (476, 1179753120), (480, 1169921844), (490, 1146045888), (504, 1114211280), (510, 1101102912), (520, 1079927856), (540, 1039930528), (544, 1032283980), (546, 1028502720), (560, 1002790152), (576, 974934870), (585, 959935872), (588, 955038240), (595, 943802496), (612, 917585760), (624, 899939880), (630, 891369024), (637, 881573760), (640, 877441383), (663, 847002240), (672, 835658460), (680, 825827184), (702, 799946560), (714, 786502080), (720, 779947896), (728, 771377040), (735, 764030592), (756, 742807520), (765, 734068608), (780, 719951904), (784, 716278680), (816, 688189320), (819, 685668480), (832, 674954910), (833, 674144640), (840, 668526768), (864, 649956580), (882, 636692160), (884, 635251680), (896, 626743845), (910, 617101632), (918, 611723840), (936, 599959920), (945, 594246016), (952, 589876560), (960, 584960922), (980, 573022944), (1008, 557105640), (1020, 550551456), (1040, 539963928), (1071, 524334720), (1080, 519965264), (1088, 516141990), (1092, 514251360), (1105, 508201344), (1120, 501395076), (1152, 487467435), (1170, 479967936), (1176, 477519120), (1190, 471901248), (1224, 458792880), (1248, 449969940), (1260, 445684512), (1274, 440786880), (1323, 424461440), (1326, 423501120), (1344, 417829230), (1360, 412913592), (1365, 411401088), (1404, 399973280), (1428, 393251040), (1440, 389973948), (1456, 385688520), (1470, 382015296), (1512, 371403760), (1530, 367034304), (1547, 363000960), (1560, 359975952), (1568, 358139340), (1632, 344094660), (1638, 342834240), (1664, 337477455), (1666, 337072320), (1680, 334263384), (1728, 324978290), (1755, 319978624), (1764, 318346080), (1768, 317625840), (1785, 314600832), (1820, 308550816), (1836, 305861920), (1872, 299979960), (1890, 297123008), (1904, 294938280), (1911, 293857920), (1920, 292480461), (1960, 286511472), (1989, 282334080), (2016, 278552820), (2040, 275275728), (2080, 269981964), (2142, 262167360), (2160, 259982632), (2176, 258070995), (2184, 257125680), (2205, 254676864), (2210, 254100672), (2240, 250697538), (2295, 244689536), (2340, 239983968), (2352, 238759560), (2380, 235950624), (2448, 229396440), (2457, 228556160), (2496, 224984970), (2499, 224714880), (2520, 222842256), (2548, 220393440), (2646, 212230720), (2652, 211750560), (2688, 208914615), (2720, 206456796), (2730, 205700544), (2808, 199986640), (2856, 196625520), (2880, 194986974), (2912, 192844260), (2940, 191007648), (3001, 187125120), (3024, 185701880), (3060, 183517152), (3094, 181500480), (3120, 179987976), (3136, 179069670), (3185, 176314752), (3213, 174778240), (3264, 172047330), (3276, 171417120), (3315, 169400448), (3332, 168536160), (3360, 167131692), (3456, 162489145), (3510, 159989312), (3528, 159173040), (3536, 158812920), (3570, 157300416), (3640, 154275408), (3672, 152930960), (3744, 149989980), (3780, 148561504), (3808, 147469140), (3822, 146928960), (3920, 143255736), (3978, 141167040), (4032, 139276410), (4080, 137637864), (4095, 137133696), (4160, 134990982), (4165, 134828928), (4284, 131083680), (4320, 129991316), (4368, 128562840), (4410, 127338432), (4420, 127050336), (4480, 125348769), (4590, 122344768), (4641, 121000320), (4680, 119991984), (4704, 119379780), (4760, 117975312), (4896, 114698220), (4914, 114278080), (4992, 112492485), (4998, 112357440), (5040, 111421128), (5096, 110196720), (5292, 106115360), (5304, 105875280), (5355, 104866944), (5440, 103228398), (5460, 102850272), (5616, 99993320), (5712, 98312760), (5733, 97952640), (5760, 97493487), (5824, 96422130), (5880, 95503824), (5967, 94111360), (6002, 93562560), (6048, 92850940), (6120, 91758576), (6188, 90750240), (6240, 89993988), (6272, 89534835), (6370, 88157376), (6426, 87389120), (6528, 86023665), (6552, 85708560), (6615, 84892288), (6630, 84700224), (6664, 84268080), (6720, 83565846), (7020, 79994656), (7056, 79586520), (7072, 79406460), (7140, 78650208), (7280, 77137704), (7344, 76465480), (7488, 74994990), (7497, 74904960), (7560, 74280752), (7616, 73734570), (7644, 73464480), (7735, 72600192), (7840, 71627868), (7956, 70583520), (8064, 69638205), (8160, 68818932), (8190, 68566848), (8320, 67495491), (8330, 67414464), (8568, 65541840), (8640, 64995658), (8736, 64281420), (8820, 63669216), (8840, 63525168), (9003, 62375040), (9180, 61172384), (9282, 60500160), (9360, 59995992), (9408, 59689890), (9520, 58987656), (9555, 58771584), (9792, 57349110), (9828, 57139040), (9945, 56466816), (9996, 56178720), (10080, 55710564), (10192, 55098360), (10584, 53057680), (10608, 52937640), (10710, 52433472), (10829, 51857280), (10880, 51614199), (10920, 51425136), (11232, 49996660), (11424, 49156380), (11466, 48976320), (11648, 48211065), (11760, 47751912), (11934, 47055680), (12004, 46781280), (12096, 46425470), (12240, 45879288), (12285, 45711232), (12376, 45375120), (12480, 44996994), (12495, 44942976), (12740, 44078688), (12852, 43694560), (13104, 42854280), (13230, 42446144), (13260, 42350112), (13328, 42134040), (13440, 41782923), (13923, 40333440), (14040, 39997328), (14112, 39793260), (14144, 39703230), (14280, 39325104), (14560, 38568852), (14688, 38232740), (14976, 37497495), (14994, 37452480), (15005, 37425024), (15120, 37140376), (15232, 36867285), (15288, 36732240), (15470, 36300096), (15680, 35813934), (15912, 35291760), (16065, 34955648), (16320, 34409466), (16380, 34283424), (16660, 33707232), (17136, 32770920), (17199, 32650880), (17280, 32497829), (17472, 32140710), (17640, 31834608), (17680, 31762584), (18006, 31187520), (18360, 30586192), (18564, 30250080), (18720, 29997996), (18816, 29844945), (19040, 29493828), (19110, 29385792), (19584, 28674555), (19656, 28569520), (19890, 28233408), (19992, 28089360), (20160, 27855282), (20384, 27549180), (21007, 26732160), (21168, 26528840), (21216, 26468820), (21420, 26216736), (21658, 25928640), (21840, 25712568), (22464, 24998330), (22491, 24968320), (22848, 24578190), (22932, 24488160), (23205, 24200064), (23520, 23875956), (23868, 23527840), (24008, 23390640), (24192, 23212735), (24480, 22939644), (24570, 22855616), (24752, 22687560), (24960, 22498497), (24990, 22471488), (25480, 22039344), (25704, 21847280), (26208, 21427140), (26460, 21223072), (26520, 21175056), (26656, 21067020), (27009, 20791680), (27846, 20166720), (28080, 19998664), (28224, 19896630), (28288, 19851615), (28560, 19662552), (28665, 19590528), (29120, 19284426), (29376, 19116370), (29835, 18822272), (29988, 18726240), (30010, 18712512), (30240, 18570188), (30576, 18366120), (30940, 18150048), (31360, 17906967), (31824, 17645880), (32130, 17477824), (32487, 17285760), (32640, 17204733), (32760, 17141712), (33320, 16853616), (34272, 16385460), (34398, 16325440), (34944, 16070355), (35280, 15917304), (35360, 15881292), (36012, 15593760), (36720, 15293096), (37128, 15125040), (37440, 14998998), (37485, 14980992), (38080, 14746914), (38220, 14692896), (39013, 14394240), (39312, 14284760), (39780, 14116704), (39984, 14044680), (40320, 13927641), (40768, 13774590), (41769, 13444480), (42014, 13366080), (42336, 13264420), (42432, 13234410), (42840, 13108368), (43316, 12964320), (43680, 12856284), (44928, 12499165), (44982, 12484160), (45015, 12475008), (45696, 12289095), (45864, 12244080), (46410, 12100032), (47040, 11937978), (47736, 11763920), (48016, 11695320), (48960, 11469822), (49140, 11427808), (49504, 11343780), (49980, 11235744), (50960, 11019672), (51017, 11007360), (51408, 10923640), (52416, 10713570), (52920, 10611536), (53040, 10587528), (53312, 10533510), (54018, 10395840), (54145, 10371456), (55692, 10083360), (56160, 9999332), (56448, 9948315), (57120, 9831276), (57330, 9795264), (58240, 9642213), (58752, 9558185), (59670, 9411136), (59976, 9363120), (60020, 9356256), (60480, 9285094), (61152, 9183060), (61880, 9075024), (63021, 8910720), (63648, 8822940), (64260, 8738912), (64974, 8642880), (65520, 8570856), (66640, 8426808), (68544, 8192730), (68796, 8162720), (69615, 8066688), (70560, 7958652), (70720, 7940646), (72024, 7796880), (73440, 7646548), (74256, 7562520), (74880, 7499499), (74970, 7490496), (76160, 7373457), (76440, 7346448), (78026, 7197120), (78624, 7142380), (79560, 7058352), (79968, 7022340), (81027, 6930560), (81536, 6887295), (83538, 6722240), (84028, 6683040), (84672, 6632210), (84864, 6617205), (85680, 6554184), (85995, 6530176), (86632, 6482160), (87360, 6428142), (89964, 6242080), (90030, 6237504), (91728, 6122040), (92820, 6050016), (94080, 5968989), (95472, 5881960), (96032, 5847660), (97461, 5761920), (97920, 5734911), (98280, 5713904), (99008, 5671890), (99960, 5617872), (101920, 5509836), (102034, 5503680), (102816, 5461820), (104832, 5356785), (105035, 5346432), (105840, 5305768), (106080, 5293764), (106624, 5266755), (108036, 5197920), (108290, 5185728), (111384, 5041680), (112320, 4999666), (112455, 4993664), (114240, 4915638), (114660, 4897632), (117039, 4798080), (119340, 4705568), (119952, 4681560), (120040, 4678128), (120960, 4642547), (122304, 4591530), (123760, 4537512), (126042, 4455360), (127296, 4411470), (128520, 4369456), (129948, 4321440), (131040, 4285428), (133280, 4213404), (135045, 4158336), (137088, 4096365), (137592, 4081360), (139230, 4033344), (141120, 3979326), (141440, 3970323), (144048, 3898440), (146880, 3823274), (147049, 3818880), (148512, 3781260), (149940, 3745248), (152880, 3673224), (153051, 3669120), (156052, 3598560), (157248, 3571190), (159120, 3529176), (159936, 3511170), (162054, 3465280), (162435, 3457152), (167076, 3361120), (168056, 3341520), (169344, 3316105), (171360, 3277092), (171990, 3265088), (173264, 3241080), (174720, 3214071), (179928, 3121040), (180060, 3118752), (183456, 3061020), (185640, 3025008), (189063, 2970240), (190944, 2940980), (192064, 2923830), (194922, 2880960), (195065, 2878848), (196560, 2856952), (198016, 2835945), (199920, 2808936), (203840, 2754918), (204068, 2751840), (205632, 2730910), (208845, 2688896), (210070, 2673216), (211680, 2652884), (212160, 2646882), (216072, 2598960), (216580, 2592864), (222768, 2520840), (224640, 2499833), (224910, 2496832), (228480, 2457819), (229320, 2448816), (234078, 2399040), (238680, 2352784), (239904, 2340780), (240080, 2339064), (244608, 2295765), (247520, 2268756), (252084, 2227680), (254592, 2205735), (255085, 2201472), (257040, 2184728), (259896, 2160720), (262080, 2142714), (266560, 2106702), (270090, 2079168), (273091, 2056320), (275184, 2040680), (278460, 2016672), (282240, 1989663), (288096, 1949220), (292383, 1920640), (293760, 1911637), (294098, 1909440), (297024, 1890630), (299880, 1872624), (305760, 1836612), (306102, 1834560), (312104, 1799280), (314496, 1785595), (315105, 1782144), (318240, 1764588), (319872, 1755585), (324108, 1732640), (324870, 1728576), (334152, 1680560), (336112, 1670760), (342720, 1638546), (343980, 1632544), (346528, 1620540), (351117, 1599360), (357119, 1572480), (359856, 1560520), (360120, 1559376), (366912, 1530510), (371280, 1512504), (378126, 1485120), (381888, 1470490), (384128, 1461915), (389844, 1440480), (390130, 1439424), (393120, 1428476), (399840, 1404468), (405135, 1386112), (407680, 1377459), (408136, 1375920), (411264, 1365455), (417690, 1344448), (420140, 1336608), (423360, 1326442), (424320, 1323441), (432144, 1299480), (433160, 1296432), (441147, 1272960), (445536, 1260420), (449820, 1248416), (458640, 1224408), (459153, 1223040), (468156, 1199520), (477360, 1176392), (479808, 1170390), (480160, 1169532), (487305, 1152384), (495040, 1134378), (504168, 1113840), (510170, 1100736), (514080, 1092364), (519792, 1080360), (524160, 1071357), (533120, 1053351), (540180, 1039584), (546182, 1028160), (550368, 1020340), (556920, 1008336), (567189, 990080), (576192, 974610), (584766, 960320), (585195, 959616), (588196, 954720), (594048, 945315), (599760, 936312), (611520, 918306), (612204, 917280), (624208, 899640), (630210, 891072), (636480, 882294), (648216, 866320), (649740, 864288), (663221, 846720), (668304, 840280), (672224, 835380), (685440, 819273), (687960, 816272), (693056, 810270), (702234, 799680), (714238, 786240), (719712, 780260), (720240, 779688), (733824, 765255), (735245, 763776), (742560, 756252)]