252375140160

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{113}}^1$

素因数の和:217

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 29, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 58, 60, 64, 65, 66, 68, 72, 78, 80, 85, 87, 88, 90, 96, 99, 102, 104, 110, 113, 116, 117, 120, 121, 130, 132, 136, 143, 144, 145, 153, 156, 160, 165, 170, 174, 176, 180, 187, 192, 195, 198, 204, 208, 220, 221, 226, 232, 234, 240, 242, 255, 260, 261, 264, 272, 286, 288, 290, 306, 312, 319, 320, 330, 339, 340, 348, 352, 360, 363, 374, 377, 390, 396, 408, 416, 429, 435, 440, 442, 452, 464, 468, 480, 484, 493, 495, 510, 520, 522, 528, 544, 561, 565, 572, 576, 580, 585, 605, 612, 624, 638, 660, 663, 678, 680, 696, 704, 715, 720, 726, 748, 754, 765, 780, 792, 816, 832, 858, 870, 880, 884, 904, 928, 935, 936, 957, 960, 968, 986, 990, 1017, 1020, 1040, 1044, 1056, 1088, 1089, 1105, 1122, 1130, 1131, 1144, 1160, 1170, 1210, 1224, 1243, 1248, 1276, 1287, 1305, 1320, 1326, 1356, 1360, 1392, 1430, 1440, 1452, 1469, 1479, 1496, 1508, 1530, 1560, 1573, 1584, 1595, 1632, 1683, 1695, 1716, 1740, 1760, 1768, 1808, 1815, 1856, 1870, 1872, 1885, 1914, 1921, 1936, 1972, 1980, 1989, 2034, 2040, 2057, 2080, 2088, 2112, 2145, 2178, 2210, 2244, 2260, 2262, 2288, 2320, 2340, 2420, 2431, 2448, 2465, 2486, 2496, 2552, 2574, 2610, 2640, 2652, 2712, 2720, 2784, 2805, 2860, 2871, 2880, 2904, 2938, 2958, 2992, 3016, 3060, 3120, 3146, 3168, 3190, 3264, 3277, 3315, 3366, 3390, 3393, 3432, 3480, 3509, 3520, 3536, 3616, 3630, 3729, 3740, 3744, 3770, 3828, 3842, 3872, 3944, 3960, 3978, 4068, 4080, 4114, 4147, 4160, 4176, 4290, 4356, 4407, 4420, 4437, 4488, 4520, 4524, 4576, 4640, 4680, 4719, 4785, 4840, 4862, 4896, 4930, 4972, 5085, 5104, 5148, 5220, 5280, 5304, 5423, 5424, 5440, 5445, 5568, 5610, 5655, 5720, 5742, 5763, 5808, 5876, 5916, 5984, 6032, 6120, 6171, 6215, 6240, 6292, 6336, 6380, 6409, 6435, 6554, 6630, 6732, 6780, 6786, 6864, 6960, 7018, 7072, 7232, 7260, 7293, 7345, 7395, 7458, 7480, 7488, 7540, 7656, 7684, 7744, 7865, 7888, 7920, 7956, 8136, 8160, 8228, 8294, 8352, 8415, 8580, 8712, 8814, 8840, 8874, 8976, 9040, 9048, 9152, 9280, 9360, 9438, 9570, 9605, 9680, 9724, 9792, 9831, 9860, 9944, 9945, 10170, 10208, 10285, 10296, 10440, 10527, 10560, 10608, 10846, 10848, 10890, 11187, 11220, 11310, 11440, 11484, 11526, 11616, 11752, 11832, 11968, 12064, 12155, 12240, 12342, 12430, 12441, 12480, 12584, 12760, 12818, 12870, 13108, 13221, 13260, 13464, 13560, 13572, 13673, 13728, 13920, 14036, 14144, 14157, 14355, 14520, 14586, 14690, 14790, 14916, 14960, 15080, 15312, 15368, 15730, 15776, 15840, 15912, 16159, 16269, 16272, 16320, 16385, 16456, 16588, 16704, 16830, 16965, 17160, 17289, 17424, 17545, 17628, 17680, 17748, 17952, 18080, 18096, 18513, 18645, 18720, 18876, 19140, 19210, 19227, 19360, 19448, 19662, 19720, 19888, 19890, 20340, 20416, 20570, 20592, 20735, 20880, 21054, 21131, 21216, 21692, 21696, 21780, 21879, 22035, 22185, 22374, 22440, 22620, 22880, 22968, 23052, 23232, 23504, 23595, 23664, 24128, 24310, 24480, 24684, 24860, 24882, 24973, 25168, 25520, 25636, 25740, 26216, 26442, 26520, 26741, 26928, 27115, 27120, 27144, 27346, 27456, 27840, 28072, 28314, 28710, 28815, 29040, 29172, 29380, 29493, 29580, 29832, 29920, 30160, 30624, 30736, 30855, 31460, 31552, 31581, 31680, 31824, 32045, 32318, 32538, 32544, 32770, 32912, 33176, 33660, 33930, 34320, 34578, 34848, 35090, 35256, 35360, 35496, 35904, 36047, 36160, 36192, 36465, 37026, 37290, 37323, 37440, 37752, 38280, 38420, 38454, 38720, 38896, 39324, 39440, 39776, 39780, 40680, 41019, 41140, 41184, 41470, 41760, 42108, 42262, 42432, 42601, 43384, 43560, 43758, 44070, 44370, 44748, 44880, 45240, 45617, 45760, 45936, 46104, 47008, 47190, 47328, 48477, 48620, 48807, 48960, 49155, 49368, 49720, 49764, 49946, 50336, 51040, 51272, 51480, 52432, 52635, 52884, 53040, 53482, 53856, 54230, 54240, 54288, 54692, 55709, 55935, 56144, 56628, 57420, 57630, 57681, 58080, 58344, 58760, 58986, 59160, 59653, 59664, 59840, 60320, 61248, 61472, 61710, 62205, 62920, 63162, 63393, 63648, 64090, 64636, 65076, 65088, 65540, 65824, 66105, 66352, 67320, 67860, 68365, 68640, 69156, 69696, 70180, 70499, 70512, 70720, 70785, 70992, 72094, 72384, 72930, 74052, 74580, 74646, 74919, 75504, 76560, 76840, 76908, 77792, 78648, 78880, 79552, 79560, 80223, 80795, 81345, 81360, 82038, 82280, 82368, 82940, 83520, 84216, 84524, 85202, 86445, 86768, 87120, 87516, 88140, 88740, 89496, 89760, 90480, 91234, 91872, 92208, 92565, 94016, 94380, 94656, 96135, 96954, 97240, 97614, 98310, 98736, 99440, 99528, 99892, 100672, 102080, 102544, 102960, 104864, 105270, 105655, 105768, 106080, 106964, 107712, 108141, 108460, 108480, 108576, 109384, 109395, 111418, 111870, 112288, 113256, 114840, 115260, 115362, 116160, 116688, 117520, 117972, 118320, 119306, 119328, 120640, 122944, 123057, 123420, 124410, 124865, 125840, 126324, 126786, 127296, 127803, 128180, 129272, 130152, 131080, 131648, 132210, 132704, 133705, 134640, 135720, 136730, 136851, 137280, 138312, 140360, 140998, 141024, 141570, 141984, 144188, 145431, 145860, 147465, 148104, 149160, 149292, 149838, 151008, 153120, 153680, 153816, 155584, 157296, 157760, 157905, 159120, 160446, 161590, 162690, 162720, 164076, 164560, 165880, 167127, 168432, 169048, 170404, 172890, 173536, 174240, 175032, 176280, 177480, 177749, 178959, 178992, 179520, 180235, 180960, 182468, 183744, 184416, 185130, 186615, 188760, 190179, 192270, 193908, 194480, 195228, 196620, 197472, 198880, 199056, 199784, 205088, 205095, 205920, 209728, 210540, 211310, 211497, 211536, 212160, 213005, 213928, 216282, 216920, 217152, 218768, 218790, 222836, 223740, 224576, 224757, 226512, 228085, 229680, 230520, 230724, 232441, 233376, 235040, 235944, 236640, 238612, 238656, 240669, 242385, 244035, 246114, 246840, 248820, 249730, 251680, 252648, 253572, 255606, 256360, 258544, 260304, 262160, 264420, 265408, 267410, 269280, 271440, 273460, 273702, 274703, 276624, 278545, 280720, 281996, 282048, 283140, 283968, 288376, 288405, 290862, 291720, 294930, 296208, 298265, 298320, 298584, 299676, 302016, 306240, 307360, 307632, 314592, 315810, 316965, 318240, 320892, 323180, 324423, 325380, 325440, 328152, 329120, 331760, 334254, 336864, 338096, 340808, 345780, 347072, 348480, 350064, 352495, 352560, 354960, 355498, 357918, 357984, 360470, 361920, 364936, 368832, 370260, 373230, 374595, 377520, 380358, 383409, 384540, 387816, 388960, 390456, 393240, 394944, 396517, 397760, 398112, 399568, 401115, 410176, 410190, 410553, 411840, 421080, 422620, 422994, 423072, 426010, 427856, 432564, 433840, 437536, 437580, 445672, 447480, 449514, 453024, 456170, 459360, 461040, 461448, 464882, 466752, 468611, 470080, 471888, 473280, 477224, 481338, 484770, 488070, 492228, 493680, 497640, 499460, 501381, 503360, 505296, 507144, 511212, 512720, 517088, 520608, 524320, 528840, 533247, 534820, 536877, 538560, 540705, 542880, 546920, 547404, 549406, 553248, 557090, 561440, 563992, 566280, 576752, 576810, 581724, 583440, 589860, 592416, 596530, 596640, 597168, 599352, 612799, 614720, 615264, 615285, 629184, 631620, 633930, 634491, 636480, 639015, 641784, 646360, 648846, 650760, 656304, 658240, 663520, 668508, 673728, 676192, 681616, 684255, 691560, 697323, 700128, 704990, 705120, 709920, 710996, 715836, 715968, 720940, 724217, 727155, 729872, 740520, 746460, 749190, 755040, 760716, 766818, 769080, 775489, 775632, 777920, 780912, 786480, 793034, 796224, 799136, 802230, 820380, 821106, 824109, 835635, 842160, 845240, 845988, 846144, 852020, 855712, 865128, 867680, 875072, 875160, 888745, 891344, 894795, 894960, 899028, 906048, 912340, 918720, 922080, 922896, 929764, 937222, 943776, 950895, 954448, 962676, 969540, 976140, 984456, 987360, 995280, 998920, 1002762, 1010592, 1014288, 1022424, 1025440, 1034176, 1041216, 1048640, 1057485, 1057680, 1066494, 1069640, 1073754, 1081410, 1085760, 1093840, 1094808, 1098812, 1106496, 1114180, 1122880, 1123785, 1127984, 1132560, 1153504, 1153620, 1162205, 1163448, 1166880, 1179720, 1184832, 1189551, 1193060, 1193280, 1194336, 1198704, 1203345, 1225598, 1230528, 1230570, 1263240, 1267860, 1268982, 1278030, 1283568, 1292720, 1297692, 1301520, 1312608, 1327040, 1337016, 1352384, 1363232, 1368510, 1373515, 1383120, 1394646, 1400256, 1405833, 1409980, 1410240, 1419840, 1421992, 1431672, 1441880, 1448434, 1454310, 1459744, 1481040, 1492920, 1498380, 1510080, 1521432, 1533636, 1538160, 1550978, 1551264, 1561824, 1572960, 1586068, 1598272, 1599741, 1604460, 1622115, 1640760, 1642212, 1648218, 1671270, 1684320, 1690480, 1691976, 1704040, 1711424, 1730256, 1735360, 1750320, 1777490, 1782688, 1789590, 1789920, 1798056, 1824680, 1838397, 1844160, 1845792, 1859528, 1874444, 1887552, 1901790, 1908896, 1917045, 1925352, 1939080, 1952280, 1968912, 1974720, 1982585, 1990560, 1997840, 2005524, 2021184, 2028576, 2044848, 2050880, 2052765, 2091969, 2114970, 2115360, 2132988, 2139280, 2147508, 2162820, 2172651, 2187680, 2189616, 2197624, 2228360, 2247570, 2255968, 2265120, 2307008, 2307240, 2324410, 2326467, 2326896, 2333760, 2343055, 2359440, 2379102, 2386120, 2388672, 2397408, 2406690, 2451196, 2461140, 2472327, 2506905, 2526480, 2535720, 2537964, 2556060, 2567136, 2585440, 2595384, 2603040, 2625216, 2666235, 2674032, 2684385, 2726464, 2737020, 2747030, 2766240, 2789292, 2811666, 2819960, 2843984, 2863344, 2883760, 2896868, 2908620, 2919488, 2962080, 2985840, 2996760, 3021733, 3042864, 3063995, 3067272, 3076320, 3101956, 3102528, 3123648, 3145920, 3172136, 3172455, 3199482, 3208920, 3244230, 3281520, 3284424, 3296436, 3342540, 3368640, 3380960, 3383952, 3408080, 3460512, 3486615, 3500640, 3554980, 3565376, 3568653, 3579180, 3579840, 3596112, 3621085, 3649360, 3676794, 3691584, 3719056, 3748888, 3803580, 3817792, 3834090, 3850704, 3877445, 3878160, 3904560, 3937824, 3965170, 3981120, 3995680, 4011048, 4057152, 4089696, 4105530, 4120545, 4183938, 4217499, 4229940, 4230720, 4265976, 4278560, 4295016, 4325640, 4345302, 4375360, 4379232, 4395248, 4456720, 4495140, 4511936, 4530240, 4614480, 4648820, 4652934, 4653792, 4686110, 4718880, 4758204, 4772240, 4794816, 4813380, 4902392, 4922280, 4944654, 5013810, 5052960, 5071440, 5075928, 5112120, 5134272, 5154721, 5170880, 5190768, 5206080, 5332470, 5348064, 5368770, 5474040, 5494060, 5515191, 5532480, 5578584, 5623332, 5639920, 5687968, 5726688, 5767520, 5793736, 5817240, 5924160, 5947755, 5971680, 5993520, 6043466, 6085728, 6127990, 6134544, 6152640, 6203912, 6344272, 6344910, 6398964, 6417840, 6488460, 6517953, 6563040, 6568848, 6592872, 6685080, 6740789, 6761920, 6767904, 6816160, 6921024, 6973230, 6979401, 7001280, 7029165, 7109960, 7137306, 7158360, 7192224, 7242170, 7298720, 7353588, 7438112, 7497776, 7607160, 7668180, 7701408, 7754890, 7756320, 7809120, 7875648, 7930340, 7966387, 7991360, 7998705, 8022096, 8179392, 8211060, 8241090, 8367876, 8434998, 8459880, 8531952, 8557120, 8590032, 8651280, 8690604, 8758464, 8790496, 8913440, 8990280, 9065199, 9191985, 9228960, 9297640, 9305868, 9307584, 9372220, 9437760, 9516408, 9544480, 9626760, 9804784, 9844560, 9889308, 10027620, 10105920, 10142880, 10151856, 10224240, 10309442, 10381536, 10459845, 10664940, 10696128, 10737540, 10863255, 10948080, 10988120, 11030382, 11157168, 11246664, 11279840, 11375936, 11453376, 11535040, 11587472, 11632335, 11634480, 11895510, 11943360, 11987040, 12086932, 12171456, 12255980, 12269088, 12361635, 12407824, 12688544, 12689820, 12797928, 12835680, 12976920, 13035906, 13126080, 13137696, 13185744, 13370160, 13481578, 13535808, 13632320, 13946460, 13958802, 14058330, 14219920, 14274612, 14316720, 14384448, 14484340, 14597440, 14707176, 14876224, 14995552, 15108665, 15214320, 15336360, 15402816, 15464163, 15509780, 15512640, 15618240, 15860680, 15932774, 15997410, 16044192, 16422120, 16482180, 16735752, 16869996, 16919760, 17063904, 17180064, 17302560, 17381208, 17580992, 17826880, 17843265, 17980560, 18130398, 18383970, 18457920, 18595280, 18611736, 18744440, 19032816, 19088960, 19253520, 19609568, 19689120, 19778616, 20055240, 20222367, 20285760, 20303712, 20448480, 20618884, 20763072, 20919690, 21087495, 21329880, 21475080, 21726510, 21896160, 21976240, 22060764, 22314336, 22493328, 22559680, 23174944, 23264670, 23268960, 23791020, 23899161, 23974080, 24173864, 24511960, 24538176, 24723270, 24815648, 25377088, 25379640, 25595856, 25671360, 25773605, 25953840, 26071812, 26275392, 26371488, 26740320, 26963156, 27195597, 27575955, 27892920, 27917604, 28116660, 28439840, 28549224, 28633440, 28968680, 29414352, 29991104, 30217330, 30428640, 30672720, 30928326, 31019560, 31721360, 31865548, 31994820, 32088384, 32589765, 32844240, 32964360, 33471504, 33703945, 33739992, 33839520, 34127808, 34360128, 34605120, 34762416, 34897005, 35686530, 35961120, 36260796, 36767940, 37190560, 37223472, 37488880, 38065632, 38507040, 39219136, 39378240, 39557232, 39831935, 40110480, 40444734, 40607424, 40896960, 41237768, 41839380, 42174990, 42659760, 42950160, 43453020, 43792320, 43952480, 44121528, 44628672, 44986656, 45325995, 46349888, 46392489, 46529340, 46537920, 47582040, 47798322, 48347728, 49023920, 49446540, 49631296, 50759280, 51191712, 51547210, 51907680, 52143624, 52742976, 53480640, 53926312, 54391194, 55151910, 55785840, 55835208, 56233320, 56879680, 57098448, 57266880, 57937360, 58828704, 60434660, 60667101, 60857280, 61345440, 61856652, 62039120, 63442720, 63731096, 63989640, 65179530, 65688480, 65928720, 66943008, 67407890, 67479984, 67679040, 69524832, 69794010, 71373060, 71697483, 71922240, 72521592, 73535880, 74381120, 74446944, 74977760, 76131264, 77014080, 77320815, 79114464, 79663870, 80220960, 80889468, 82475536, 83678760, 84349980, 85319520, 85900320, 86906040, 87630257, 87904960, 88243056, 89973312, 90651990, 92784978, 93058680, 95164080, 95596644, 96695456, 98047840, 98893080, 101111835, 101518560, 102383424, 103094420, 103815360, 104287248, 107852624, 108782388, 110303820, 111571680, 111670416, 112466640, 114196896, 115874720, 117657408, 119495805, 120869320, 121334202, 122690880, 123713304, 124078240, 126885440, 127462192, 127979280, 130359060, 131376960, 131857440, 133886016, 134815780, 134959968, 135977985, 139049664, 139588020, 142746120, 143394966, 145043184, 147071760, 148893888, 149955520, 154641630, 158228928, 159327740, 160441920, 161778936, 164951072, 167357520, 168699960, 170639040, 171800640, 173812080, 175260514, 176486112, 181303980, 185569956, 186117360, 190328160, 191193288, 193390912, 196095680, 197786160, 202223670, 203037120, 206188840, 208574496, 215705248, 217564776, 220607640, 223143360, 223340832, 224933280, 228393792, 231749440, 231962445, 238991610, 241738640, 242668404, 247426608, 248156480, 254924384, 255958560, 260718120, 262890771, 263714880, 269631560, 269919936, 271955970, 279176040, 285492240, 286789932, 290086368, 294143520, 303335505, 309283260, 318655480, 323557872, 329902144, 334715040, 337399920, 347624160, 350521028, 352972224, 358487415, 362607960, 371139912, 372234720, 380656320, 382386576, 395572320, 404447340, 412377680, 417148992, 431410496, 435129552, 438151285, 441215280, 446681664, 449866560, 463924890, 477983220, 483477280, 485336808, 494853216, 509848768, 511917120, 521436240, 525781542, 539263120, 543911940, 558352080, 570984480, 573579864, 580172736, 588287040, 606671010, 618566520, 637310960, 647115744, 669430080, 674799840, 695248320, 701042056, 716974830, 725215920, 742279824, 744469440, 764773152, 788672313, 791144640, 808894680, 824755360, 870259104, 876302570, 882430560, 927849780, 955966440, 966954560, 970673616, 989706432, 1042872480, 1051563084, 1078526240, 1087823880, 1116704160, 1141968960, 1147159728, 1213342020, 1237133040, 1274621920, 1294231488, 1314453855, 1349599680, 1402084112, 1433949660, 1450431840, 1484559648, 1529546304, 1577344626, 1617789360, 1649510720, 1740518208, 1752605140, 1764861120, 1855699560, 1911932880, 1941347232, 2085744960, 2103126168, 2157052480, 2175647760, 2233408320, 2294319456, 2426684040, 2474266080, 2549243840, 2628907710, 2804168224, 2867899320, 2900863680, 2969119296, 3154689252, 3235578720, 3505210280, 3711399120, 3823865760, 3882694464, 3943361565, 4206252336, 4351295520, 4588638912, 4853368080, 4948532160, 5257815420, 5608336448, 5735798640, 6309378504, 6471157440, 7010420560, 7422798240, 7647731520, 7886723130, 8412504672, 8702591040, 9706736160, 10515630840, 11471597280, 12618757008, 14020841120, 14845596480, 15773446260, 16825009344, 19413472320, 21031261680, 22943194560, 25237514016, 28041682240, 31546892520, 42062523360, 50475028032, 63093785040, 84125046720, 126187570080, 252375140160]

約数ペア:

[(1, 252375140160), (2, 126187570080), (3, 84125046720), (4, 63093785040), (5, 50475028032), (6, 42062523360), (8, 31546892520), (9, 28041682240), (10, 25237514016), (11, 22943194560), (12, 21031261680), (13, 19413472320), (15, 16825009344), (16, 15773446260), (17, 14845596480), (18, 14020841120), (20, 12618757008), (22, 11471597280), (24, 10515630840), (26, 9706736160), (29, 8702591040), (30, 8412504672), (32, 7886723130), (33, 7647731520), (34, 7422798240), (36, 7010420560), (39, 6471157440), (40, 6309378504), (44, 5735798640), (45, 5608336448), (48, 5257815420), (51, 4948532160), (52, 4853368080), (55, 4588638912), (58, 4351295520), (60, 4206252336), (64, 3943361565), (65, 3882694464), (66, 3823865760), (68, 3711399120), (72, 3505210280), (78, 3235578720), (80, 3154689252), (85, 2969119296), (87, 2900863680), (88, 2867899320), (90, 2804168224), (96, 2628907710), (99, 2549243840), (102, 2474266080), (104, 2426684040), (110, 2294319456), (113, 2233408320), (116, 2175647760), (117, 2157052480), (120, 2103126168), (121, 2085744960), (130, 1941347232), (132, 1911932880), (136, 1855699560), (143, 1764861120), (144, 1752605140), (145, 1740518208), (153, 1649510720), (156, 1617789360), (160, 1577344626), (165, 1529546304), (170, 1484559648), (174, 1450431840), (176, 1433949660), (180, 1402084112), (187, 1349599680), (192, 1314453855), (195, 1294231488), (198, 1274621920), (204, 1237133040), (208, 1213342020), (220, 1147159728), (221, 1141968960), (226, 1116704160), (232, 1087823880), (234, 1078526240), (240, 1051563084), (242, 1042872480), (255, 989706432), (260, 970673616), (261, 966954560), (264, 955966440), (272, 927849780), (286, 882430560), (288, 876302570), (290, 870259104), (306, 824755360), (312, 808894680), (319, 791144640), (320, 788672313), (330, 764773152), (339, 744469440), (340, 742279824), (348, 725215920), (352, 716974830), (360, 701042056), (363, 695248320), (374, 674799840), (377, 669430080), (390, 647115744), (396, 637310960), (408, 618566520), (416, 606671010), (429, 588287040), (435, 580172736), (440, 573579864), (442, 570984480), (452, 558352080), (464, 543911940), (468, 539263120), (480, 525781542), (484, 521436240), (493, 511917120), (495, 509848768), (510, 494853216), (520, 485336808), (522, 483477280), (528, 477983220), (544, 463924890), (561, 449866560), (565, 446681664), (572, 441215280), (576, 438151285), (580, 435129552), (585, 431410496), (605, 417148992), (612, 412377680), (624, 404447340), (638, 395572320), (660, 382386576), (663, 380656320), (678, 372234720), (680, 371139912), (696, 362607960), (704, 358487415), (715, 352972224), (720, 350521028), (726, 347624160), (748, 337399920), (754, 334715040), (765, 329902144), (780, 323557872), (792, 318655480), (816, 309283260), (832, 303335505), (858, 294143520), (870, 290086368), (880, 286789932), (884, 285492240), (904, 279176040), (928, 271955970), (935, 269919936), (936, 269631560), (957, 263714880), (960, 262890771), (968, 260718120), (986, 255958560), (990, 254924384), (1017, 248156480), (1020, 247426608), (1040, 242668404), (1044, 241738640), (1056, 238991610), (1088, 231962445), (1089, 231749440), (1105, 228393792), (1122, 224933280), (1130, 223340832), (1131, 223143360), (1144, 220607640), (1160, 217564776), (1170, 215705248), (1210, 208574496), (1224, 206188840), (1243, 203037120), (1248, 202223670), (1276, 197786160), (1287, 196095680), (1305, 193390912), (1320, 191193288), (1326, 190328160), (1356, 186117360), (1360, 185569956), (1392, 181303980), (1430, 176486112), (1440, 175260514), (1452, 173812080), (1469, 171800640), (1479, 170639040), (1496, 168699960), (1508, 167357520), (1530, 164951072), (1560, 161778936), (1573, 160441920), (1584, 159327740), (1595, 158228928), (1632, 154641630), (1683, 149955520), (1695, 148893888), (1716, 147071760), (1740, 145043184), (1760, 143394966), (1768, 142746120), (1808, 139588020), (1815, 139049664), (1856, 135977985), (1870, 134959968), (1872, 134815780), (1885, 133886016), (1914, 131857440), (1921, 131376960), (1936, 130359060), (1972, 127979280), (1980, 127462192), (1989, 126885440), (2034, 124078240), (2040, 123713304), (2057, 122690880), (2080, 121334202), (2088, 120869320), (2112, 119495805), (2145, 117657408), (2178, 115874720), (2210, 114196896), (2244, 112466640), (2260, 111670416), (2262, 111571680), (2288, 110303820), (2320, 108782388), (2340, 107852624), (2420, 104287248), (2431, 103815360), (2448, 103094420), (2465, 102383424), (2486, 101518560), (2496, 101111835), (2552, 98893080), (2574, 98047840), (2610, 96695456), (2640, 95596644), (2652, 95164080), (2712, 93058680), (2720, 92784978), (2784, 90651990), (2805, 89973312), (2860, 88243056), (2871, 87904960), (2880, 87630257), (2904, 86906040), (2938, 85900320), (2958, 85319520), (2992, 84349980), (3016, 83678760), (3060, 82475536), (3120, 80889468), (3146, 80220960), (3168, 79663870), (3190, 79114464), (3264, 77320815), (3277, 77014080), (3315, 76131264), (3366, 74977760), (3390, 74446944), (3393, 74381120), (3432, 73535880), (3480, 72521592), (3509, 71922240), (3520, 71697483), (3536, 71373060), (3616, 69794010), (3630, 69524832), (3729, 67679040), (3740, 67479984), (3744, 67407890), (3770, 66943008), (3828, 65928720), (3842, 65688480), (3872, 65179530), (3944, 63989640), (3960, 63731096), (3978, 63442720), (4068, 62039120), (4080, 61856652), (4114, 61345440), (4147, 60857280), (4160, 60667101), (4176, 60434660), (4290, 58828704), (4356, 57937360), (4407, 57266880), (4420, 57098448), (4437, 56879680), (4488, 56233320), (4520, 55835208), (4524, 55785840), (4576, 55151910), (4640, 54391194), (4680, 53926312), (4719, 53480640), (4785, 52742976), (4840, 52143624), (4862, 51907680), (4896, 51547210), (4930, 51191712), (4972, 50759280), (5085, 49631296), (5104, 49446540), (5148, 49023920), (5220, 48347728), (5280, 47798322), (5304, 47582040), (5423, 46537920), (5424, 46529340), (5440, 46392489), (5445, 46349888), (5568, 45325995), (5610, 44986656), (5655, 44628672), (5720, 44121528), (5742, 43952480), (5763, 43792320), (5808, 43453020), (5876, 42950160), (5916, 42659760), (5984, 42174990), (6032, 41839380), (6120, 41237768), (6171, 40896960), (6215, 40607424), (6240, 40444734), (6292, 40110480), (6336, 39831935), (6380, 39557232), (6409, 39378240), (6435, 39219136), (6554, 38507040), (6630, 38065632), (6732, 37488880), (6780, 37223472), (6786, 37190560), (6864, 36767940), (6960, 36260796), (7018, 35961120), (7072, 35686530), (7232, 34897005), (7260, 34762416), (7293, 34605120), (7345, 34360128), (7395, 34127808), (7458, 33839520), (7480, 33739992), (7488, 33703945), (7540, 33471504), (7656, 32964360), (7684, 32844240), (7744, 32589765), (7865, 32088384), (7888, 31994820), (7920, 31865548), (7956, 31721360), (8136, 31019560), (8160, 30928326), (8228, 30672720), (8294, 30428640), (8352, 30217330), (8415, 29991104), (8580, 29414352), (8712, 28968680), (8814, 28633440), (8840, 28549224), (8874, 28439840), (8976, 28116660), (9040, 27917604), (9048, 27892920), (9152, 27575955), (9280, 27195597), (9360, 26963156), (9438, 26740320), (9570, 26371488), (9605, 26275392), (9680, 26071812), (9724, 25953840), (9792, 25773605), (9831, 25671360), (9860, 25595856), (9944, 25379640), (9945, 25377088), (10170, 24815648), (10208, 24723270), (10285, 24538176), (10296, 24511960), (10440, 24173864), (10527, 23974080), (10560, 23899161), (10608, 23791020), (10846, 23268960), (10848, 23264670), (10890, 23174944), (11187, 22559680), (11220, 22493328), (11310, 22314336), (11440, 22060764), (11484, 21976240), (11526, 21896160), (11616, 21726510), (11752, 21475080), (11832, 21329880), (11968, 21087495), (12064, 20919690), (12155, 20763072), (12240, 20618884), (12342, 20448480), (12430, 20303712), (12441, 20285760), (12480, 20222367), (12584, 20055240), (12760, 19778616), (12818, 19689120), (12870, 19609568), (13108, 19253520), (13221, 19088960), (13260, 19032816), (13464, 18744440), (13560, 18611736), (13572, 18595280), (13673, 18457920), (13728, 18383970), (13920, 18130398), (14036, 17980560), (14144, 17843265), (14157, 17826880), (14355, 17580992), (14520, 17381208), (14586, 17302560), (14690, 17180064), (14790, 17063904), (14916, 16919760), (14960, 16869996), (15080, 16735752), (15312, 16482180), (15368, 16422120), (15730, 16044192), (15776, 15997410), (15840, 15932774), (15912, 15860680), (16159, 15618240), (16269, 15512640), (16272, 15509780), (16320, 15464163), (16385, 15402816), (16456, 15336360), (16588, 15214320), (16704, 15108665), (16830, 14995552), (16965, 14876224), (17160, 14707176), (17289, 14597440), (17424, 14484340), (17545, 14384448), (17628, 14316720), (17680, 14274612), (17748, 14219920), (17952, 14058330), (18080, 13958802), (18096, 13946460), (18513, 13632320), (18645, 13535808), (18720, 13481578), (18876, 13370160), (19140, 13185744), (19210, 13137696), (19227, 13126080), (19360, 13035906), (19448, 12976920), (19662, 12835680), (19720, 12797928), (19888, 12689820), (19890, 12688544), (20340, 12407824), (20416, 12361635), (20570, 12269088), (20592, 12255980), (20735, 12171456), (20880, 12086932), (21054, 11987040), (21131, 11943360), (21216, 11895510), (21692, 11634480), (21696, 11632335), (21780, 11587472), (21879, 11535040), (22035, 11453376), (22185, 11375936), (22374, 11279840), (22440, 11246664), (22620, 11157168), (22880, 11030382), (22968, 10988120), (23052, 10948080), (23232, 10863255), (23504, 10737540), (23595, 10696128), (23664, 10664940), (24128, 10459845), (24310, 10381536), (24480, 10309442), (24684, 10224240), (24860, 10151856), (24882, 10142880), (24973, 10105920), (25168, 10027620), (25520, 9889308), (25636, 9844560), (25740, 9804784), (26216, 9626760), (26442, 9544480), (26520, 9516408), (26741, 9437760), (26928, 9372220), (27115, 9307584), (27120, 9305868), (27144, 9297640), (27346, 9228960), (27456, 9191985), (27840, 9065199), (28072, 8990280), (28314, 8913440), (28710, 8790496), (28815, 8758464), (29040, 8690604), (29172, 8651280), (29380, 8590032), (29493, 8557120), (29580, 8531952), (29832, 8459880), (29920, 8434998), (30160, 8367876), (30624, 8241090), (30736, 8211060), (30855, 8179392), (31460, 8022096), (31552, 7998705), (31581, 7991360), (31680, 7966387), (31824, 7930340), (32045, 7875648), (32318, 7809120), (32538, 7756320), (32544, 7754890), (32770, 7701408), (32912, 7668180), (33176, 7607160), (33660, 7497776), (33930, 7438112), (34320, 7353588), (34578, 7298720), (34848, 7242170), (35090, 7192224), (35256, 7158360), (35360, 7137306), (35496, 7109960), (35904, 7029165), (36047, 7001280), (36160, 6979401), (36192, 6973230), (36465, 6921024), (37026, 6816160), (37290, 6767904), (37323, 6761920), (37440, 6740789), (37752, 6685080), (38280, 6592872), (38420, 6568848), (38454, 6563040), (38720, 6517953), (38896, 6488460), (39324, 6417840), (39440, 6398964), (39776, 6344910), (39780, 6344272), (40680, 6203912), (41019, 6152640), (41140, 6134544), (41184, 6127990), (41470, 6085728), (41760, 6043466), (42108, 5993520), (42262, 5971680), (42432, 5947755), (42601, 5924160), (43384, 5817240), (43560, 5793736), (43758, 5767520), (44070, 5726688), (44370, 5687968), (44748, 5639920), (44880, 5623332), (45240, 5578584), (45617, 5532480), (45760, 5515191), (45936, 5494060), (46104, 5474040), (47008, 5368770), (47190, 5348064), (47328, 5332470), (48477, 5206080), (48620, 5190768), (48807, 5170880), (48960, 5154721), (49155, 5134272), (49368, 5112120), (49720, 5075928), (49764, 5071440), (49946, 5052960), (50336, 5013810), (51040, 4944654), (51272, 4922280), (51480, 4902392), (52432, 4813380), (52635, 4794816), (52884, 4772240), (53040, 4758204), (53482, 4718880), (53856, 4686110), (54230, 4653792), (54240, 4652934), (54288, 4648820), (54692, 4614480), (55709, 4530240), (55935, 4511936), (56144, 4495140), (56628, 4456720), (57420, 4395248), (57630, 4379232), (57681, 4375360), (58080, 4345302), (58344, 4325640), (58760, 4295016), (58986, 4278560), (59160, 4265976), (59653, 4230720), (59664, 4229940), (59840, 4217499), (60320, 4183938), (61248, 4120545), (61472, 4105530), (61710, 4089696), (62205, 4057152), (62920, 4011048), (63162, 3995680), (63393, 3981120), (63648, 3965170), (64090, 3937824), (64636, 3904560), (65076, 3878160), (65088, 3877445), (65540, 3850704), (65824, 3834090), (66105, 3817792), (66352, 3803580), (67320, 3748888), (67860, 3719056), (68365, 3691584), (68640, 3676794), (69156, 3649360), (69696, 3621085), (70180, 3596112), (70499, 3579840), (70512, 3579180), (70720, 3568653), (70785, 3565376), (70992, 3554980), (72094, 3500640), (72384, 3486615), (72930, 3460512), (74052, 3408080), (74580, 3383952), (74646, 3380960), (74919, 3368640), (75504, 3342540), (76560, 3296436), (76840, 3284424), (76908, 3281520), (77792, 3244230), (78648, 3208920), (78880, 3199482), (79552, 3172455), (79560, 3172136), (80223, 3145920), (80795, 3123648), (81345, 3102528), (81360, 3101956), (82038, 3076320), (82280, 3067272), (82368, 3063995), (82940, 3042864), (83520, 3021733), (84216, 2996760), (84524, 2985840), (85202, 2962080), (86445, 2919488), (86768, 2908620), (87120, 2896868), (87516, 2883760), (88140, 2863344), (88740, 2843984), (89496, 2819960), (89760, 2811666), (90480, 2789292), (91234, 2766240), (91872, 2747030), (92208, 2737020), (92565, 2726464), (94016, 2684385), (94380, 2674032), (94656, 2666235), (96135, 2625216), (96954, 2603040), (97240, 2595384), (97614, 2585440), (98310, 2567136), (98736, 2556060), (99440, 2537964), (99528, 2535720), (99892, 2526480), (100672, 2506905), (102080, 2472327), (102544, 2461140), (102960, 2451196), (104864, 2406690), (105270, 2397408), (105655, 2388672), (105768, 2386120), (106080, 2379102), (106964, 2359440), (107712, 2343055), (108141, 2333760), (108460, 2326896), (108480, 2326467), (108576, 2324410), (109384, 2307240), (109395, 2307008), (111418, 2265120), (111870, 2255968), (112288, 2247570), (113256, 2228360), (114840, 2197624), (115260, 2189616), (115362, 2187680), (116160, 2172651), (116688, 2162820), (117520, 2147508), (117972, 2139280), (118320, 2132988), (119306, 2115360), (119328, 2114970), (120640, 2091969), (122944, 2052765), (123057, 2050880), (123420, 2044848), (124410, 2028576), (124865, 2021184), (125840, 2005524), (126324, 1997840), (126786, 1990560), (127296, 1982585), (127803, 1974720), (128180, 1968912), (129272, 1952280), (130152, 1939080), (131080, 1925352), (131648, 1917045), (132210, 1908896), (132704, 1901790), (133705, 1887552), (134640, 1874444), (135720, 1859528), (136730, 1845792), (136851, 1844160), (137280, 1838397), (138312, 1824680), (140360, 1798056), (140998, 1789920), (141024, 1789590), (141570, 1782688), (141984, 1777490), (144188, 1750320), (145431, 1735360), (145860, 1730256), (147465, 1711424), (148104, 1704040), (149160, 1691976), (149292, 1690480), (149838, 1684320), (151008, 1671270), (153120, 1648218), (153680, 1642212), (153816, 1640760), (155584, 1622115), (157296, 1604460), (157760, 1599741), (157905, 1598272), (159120, 1586068), (160446, 1572960), (161590, 1561824), (162690, 1551264), (162720, 1550978), (164076, 1538160), (164560, 1533636), (165880, 1521432), (167127, 1510080), (168432, 1498380), (169048, 1492920), (170404, 1481040), (172890, 1459744), (173536, 1454310), (174240, 1448434), (175032, 1441880), (176280, 1431672), (177480, 1421992), (177749, 1419840), (178959, 1410240), (178992, 1409980), (179520, 1405833), (180235, 1400256), (180960, 1394646), (182468, 1383120), (183744, 1373515), (184416, 1368510), (185130, 1363232), (186615, 1352384), (188760, 1337016), (190179, 1327040), (192270, 1312608), (193908, 1301520), (194480, 1297692), (195228, 1292720), (196620, 1283568), (197472, 1278030), (198880, 1268982), (199056, 1267860), (199784, 1263240), (205088, 1230570), (205095, 1230528), (205920, 1225598), (209728, 1203345), (210540, 1198704), (211310, 1194336), (211497, 1193280), (211536, 1193060), (212160, 1189551), (213005, 1184832), (213928, 1179720), (216282, 1166880), (216920, 1163448), (217152, 1162205), (218768, 1153620), (218790, 1153504), (222836, 1132560), (223740, 1127984), (224576, 1123785), (224757, 1122880), (226512, 1114180), (228085, 1106496), (229680, 1098812), (230520, 1094808), (230724, 1093840), (232441, 1085760), (233376, 1081410), (235040, 1073754), (235944, 1069640), (236640, 1066494), (238612, 1057680), (238656, 1057485), (240669, 1048640), (242385, 1041216), (244035, 1034176), (246114, 1025440), (246840, 1022424), (248820, 1014288), (249730, 1010592), (251680, 1002762), (252648, 998920), (253572, 995280), (255606, 987360), (256360, 984456), (258544, 976140), (260304, 969540), (262160, 962676), (264420, 954448), (265408, 950895), (267410, 943776), (269280, 937222), (271440, 929764), (273460, 922896), (273702, 922080), (274703, 918720), (276624, 912340), (278545, 906048), (280720, 899028), (281996, 894960), (282048, 894795), (283140, 891344), (283968, 888745), (288376, 875160), (288405, 875072), (290862, 867680), (291720, 865128), (294930, 855712), (296208, 852020), (298265, 846144), (298320, 845988), (298584, 845240), (299676, 842160), (302016, 835635), (306240, 824109), (307360, 821106), (307632, 820380), (314592, 802230), (315810, 799136), (316965, 796224), (318240, 793034), (320892, 786480), (323180, 780912), (324423, 777920), (325380, 775632), (325440, 775489), (328152, 769080), (329120, 766818), (331760, 760716), (334254, 755040), (336864, 749190), (338096, 746460), (340808, 740520), (345780, 729872), (347072, 727155), (348480, 724217), (350064, 720940), (352495, 715968), (352560, 715836), (354960, 710996), (355498, 709920), (357918, 705120), (357984, 704990), (360470, 700128), (361920, 697323), (364936, 691560), (368832, 684255), (370260, 681616), (373230, 676192), (374595, 673728), (377520, 668508), (380358, 663520), (383409, 658240), (384540, 656304), (387816, 650760), (388960, 648846), (390456, 646360), (393240, 641784), (394944, 639015), (396517, 636480), (397760, 634491), (398112, 633930), (399568, 631620), (401115, 629184), (410176, 615285), (410190, 615264), (410553, 614720), (411840, 612799), (421080, 599352), (422620, 597168), (422994, 596640), (423072, 596530), (426010, 592416), (427856, 589860), (432564, 583440), (433840, 581724), (437536, 576810), (437580, 576752), (445672, 566280), (447480, 563992), (449514, 561440), (453024, 557090), (456170, 553248), (459360, 549406), (461040, 547404), (461448, 546920), (464882, 542880), (466752, 540705), (468611, 538560), (470080, 536877), (471888, 534820), (473280, 533247), (477224, 528840), (481338, 524320), (484770, 520608), (488070, 517088), (492228, 512720), (493680, 511212), (497640, 507144), (499460, 505296), (501381, 503360)]