532153359360

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^3\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:133

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 43, 45, 48, 49, 54, 56, 58, 60, 63, 64, 70, 72, 80, 81, 84, 86, 87, 90, 96, 98, 105, 108, 112, 116, 120, 126, 128, 129, 135, 140, 144, 145, 147, 160, 162, 168, 172, 174, 180, 189, 192, 196, 203, 210, 215, 216, 224, 232, 240, 243, 245, 252, 256, 258, 261, 270, 280, 288, 290, 294, 301, 315, 320, 324, 336, 343, 344, 348, 360, 378, 384, 387, 392, 405, 406, 420, 430, 432, 435, 441, 448, 464, 480, 486, 490, 504, 512, 516, 522, 540, 560, 567, 576, 580, 588, 602, 609, 630, 640, 645, 648, 672, 686, 688, 696, 720, 735, 756, 768, 774, 783, 784, 810, 812, 840, 860, 864, 870, 882, 896, 903, 928, 945, 960, 972, 980, 1008, 1015, 1024, 1029, 1032, 1044, 1080, 1120, 1134, 1152, 1160, 1161, 1176, 1204, 1215, 1218, 1247, 1260, 1280, 1290, 1296, 1305, 1323, 1344, 1372, 1376, 1392, 1421, 1440, 1470, 1505, 1512, 1536, 1548, 1566, 1568, 1620, 1624, 1680, 1701, 1715, 1720, 1728, 1740, 1764, 1792, 1806, 1827, 1856, 1890, 1920, 1935, 1944, 1960, 2016, 2030, 2058, 2064, 2088, 2107, 2160, 2205, 2240, 2268, 2304, 2320, 2322, 2349, 2352, 2408, 2430, 2436, 2494, 2520, 2560, 2580, 2592, 2610, 2646, 2688, 2709, 2744, 2752, 2784, 2835, 2842, 2880, 2940, 3010, 3024, 3045, 3072, 3087, 3096, 3132, 3136, 3240, 3248, 3360, 3402, 3430, 3440, 3456, 3480, 3483, 3528, 3584, 3612, 3654, 3712, 3741, 3780, 3840, 3870, 3888, 3915, 3920, 3969, 4032, 4060, 4116, 4128, 4176, 4214, 4263, 4320, 4410, 4480, 4515, 4536, 4608, 4640, 4644, 4698, 4704, 4816, 4860, 4872, 4988, 5040, 5120, 5145, 5160, 5184, 5220, 5292, 5376, 5418, 5481, 5488, 5504, 5568, 5670, 5684, 5760, 5805, 5880, 6020, 6048, 6090, 6174, 6192, 6235, 6264, 6272, 6321, 6480, 6496, 6615, 6720, 6804, 6860, 6880, 6912, 6960, 6966, 7047, 7056, 7105, 7168, 7224, 7308, 7424, 7482, 7560, 7680, 7740, 7776, 7830, 7840, 7938, 8064, 8120, 8127, 8232, 8256, 8352, 8428, 8505, 8526, 8640, 8729, 8820, 8960, 9030, 9072, 9135, 9216, 9261, 9280, 9288, 9396, 9408, 9632, 9720, 9744, 9947, 9976, 10080, 10290, 10320, 10368, 10440, 10449, 10535, 10584, 10752, 10836, 10962, 10976, 11008, 11136, 11223, 11340, 11368, 11520, 11610, 11745, 11760, 11907, 12040, 12096, 12180, 12348, 12384, 12470, 12528, 12544, 12642, 12789, 12960, 12992, 13230, 13440, 13545, 13608, 13720, 13760, 13824, 13920, 13932, 14094, 14112, 14210, 14448, 14616, 14749, 14848, 14964, 15120, 15360, 15435, 15480, 15552, 15660, 15680, 15876, 16128, 16240, 16254, 16443, 16464, 16512, 16704, 16856, 17010, 17052, 17280, 17415, 17458, 17640, 17920, 18060, 18144, 18270, 18522, 18560, 18576, 18705, 18792, 18816, 18963, 19264, 19440, 19488, 19845, 19894, 19952, 20160, 20580, 20640, 20736, 20880, 20898, 21070, 21168, 21315, 21504, 21672, 21924, 21952, 22016, 22272, 22446, 22680, 22736, 23040, 23220, 23490, 23520, 23814, 24080, 24192, 24360, 24381, 24696, 24768, 24940, 25056, 25088, 25284, 25578, 25920, 25984, 26187, 26460, 26880, 27090, 27216, 27405, 27440, 27520, 27648, 27783, 27840, 27864, 28188, 28224, 28420, 28896, 29232, 29498, 29696, 29841, 29928, 30240, 30870, 30960, 31104, 31320, 31360, 31605, 31752, 32256, 32480, 32508, 32886, 32928, 33024, 33408, 33669, 33712, 34020, 34104, 34560, 34830, 34916, 35235, 35280, 35840, 36120, 36288, 36540, 37044, 37120, 37152, 37410, 37584, 37632, 37926, 38367, 38528, 38880, 38976, 39690, 39788, 39904, 40320, 40635, 41160, 41280, 41472, 41760, 41796, 42140, 42336, 42630, 43344, 43645, 43848, 43904, 44032, 44247, 44544, 44892, 45360, 45472, 46080, 46305, 46440, 46980, 47040, 47628, 48160, 48384, 48720, 48762, 49329, 49392, 49536, 49735, 49880, 50112, 50176, 50568, 51156, 51840, 51968, 52245, 52374, 52920, 53760, 54180, 54432, 54810, 54880, 55040, 55566, 55680, 55728, 56115, 56376, 56448, 56840, 56889, 57792, 58464, 58996, 59535, 59682, 59856, 60480, 61103, 61740, 61920, 62208, 62640, 62720, 63210, 63504, 63945, 64512, 64960, 65016, 65772, 65856, 66048, 66816, 67338, 67424, 68040, 68208, 69120, 69660, 69832, 70470, 70560, 72240, 72576, 73080, 73143, 73745, 74088, 74240, 74304, 74820, 75168, 75264, 75852, 76734, 77056, 77760, 77952, 78561, 79380, 79576, 79808, 80640, 81270, 82215, 82320, 82560, 82944, 83349, 83520, 83592, 84280, 84672, 85260, 86688, 87290, 87696, 87808, 88494, 89088, 89523, 89784, 90720, 90944, 92610, 92880, 93960, 94080, 94815, 95256, 96320, 96768, 97440, 97524, 98658, 98784, 99072, 99470, 99760, 100224, 101007, 101136, 102312, 103680, 103936, 104490, 104748, 105840, 107520, 108360, 108864, 109620, 109760, 110080, 111132, 111360, 111456, 112230, 112752, 112896, 113680, 113778, 115101, 115584, 116928, 117992, 119070, 119364, 119712, 120960, 121905, 122206, 123480, 123840, 124416, 125280, 125440, 126420, 127008, 127890, 129920, 130032, 130935, 131544, 131712, 132096, 132741, 133632, 134676, 134848, 136080, 136416, 138240, 138915, 139320, 139664, 140940, 141120, 144480, 145152, 146160, 146286, 147490, 148176, 148480, 148608, 149205, 149640, 150336, 150528, 151704, 153468, 154112, 155520, 155904, 157122, 158760, 159152, 159616, 161280, 162540, 164430, 164640, 165120, 166698, 167040, 167184, 168345, 168560, 169344, 170520, 170667, 173376, 174580, 175392, 175616, 176988, 179046, 179568, 181440, 181888, 183309, 185220, 185760, 187920, 188160, 189630, 190512, 191835, 192640, 193536, 194880, 195048, 197316, 197568, 198144, 198940, 199520, 200448, 202014, 202272, 204624, 207360, 207872, 208980, 209496, 211680, 216720, 217728, 219240, 219520, 220160, 221235, 222264, 222720, 222912, 224460, 225504, 225792, 227360, 227556, 230202, 231168, 233856, 235683, 235984, 238140, 238728, 239424, 241920, 243810, 244412, 246645, 246960, 247680, 248832, 250560, 250880, 252840, 254016, 255780, 259840, 260064, 261870, 263088, 263424, 265482, 267264, 268569, 269352, 269696, 272160, 272832, 277830, 278640, 279328, 281880, 282240, 284445, 288960, 290304, 292320, 292572, 294980, 296352, 297216, 298410, 299280, 300672, 303021, 303408, 305515, 306936, 308224, 311040, 311808, 314244, 317520, 318304, 319232, 322560, 325080, 328860, 329280, 330240, 333396, 334080, 334368, 336690, 337120, 338688, 341040, 341334, 345303, 346752, 349160, 350784, 351232, 353976, 358092, 359136, 362880, 363776, 365715, 366618, 370440, 371520, 375840, 376320, 379260, 381024, 383670, 385280, 389760, 390096, 392805, 394632, 395136, 396288, 397880, 398223, 399040, 400896, 404028, 404544, 409248, 414720, 416745, 417960, 418992, 423360, 427721, 433440, 435456, 438480, 439040, 442470, 444528, 445440, 445824, 447615, 448920, 451008, 451584, 454720, 455112, 460404, 462336, 467712, 471366, 471968, 476280, 477456, 478848, 483840, 487620, 488824, 493290, 493920, 495360, 501120, 505035, 505680, 508032, 511560, 512001, 519680, 520128, 523740, 526176, 526848, 530964, 537138, 538704, 539392, 544320, 545664, 549927, 555660, 557280, 558656, 563760, 564480, 568890, 575505, 577920, 580608, 584640, 585144, 589960, 592704, 594432, 596820, 598560, 601344, 606042, 606816, 611030, 613872, 622080, 623616, 628488, 635040, 636608, 638464, 650160, 657720, 658560, 660480, 663705, 666792, 668160, 668736, 673380, 674240, 677376, 682080, 682668, 690606, 693504, 698320, 701568, 707049, 707952, 716184, 718272, 725760, 727552, 731430, 733236, 740880, 743040, 751680, 752640, 758520, 762048, 767340, 770560, 779520, 780192, 785610, 789264, 790272, 795760, 796446, 798080, 801792, 805707, 808056, 809088, 818496, 833490, 835920, 837984, 846720, 853335, 855442, 866880, 870912, 876960, 878080, 884940, 889056, 891648, 895230, 897840, 902016, 909440, 910224, 916545, 920808, 924672, 935424, 942732, 943936, 952560, 954912, 957696, 967680, 975240, 977648, 986580, 987840, 990720, 1002240, 1010070, 1011360, 1016064, 1023120, 1024002, 1039360, 1040256, 1047480, 1052352, 1053696, 1061928, 1074276, 1077408, 1078784, 1088640, 1091328, 1099854, 1111320, 1114560, 1117312, 1127520, 1128960, 1137780, 1151010, 1155840, 1169280, 1170288, 1178415, 1179920, 1185408, 1188864, 1193640, 1194669, 1197120, 1202688, 1212084, 1213632, 1222060, 1227744, 1244160, 1256976, 1270080, 1273216, 1276928, 1283163, 1300320, 1315440, 1317120, 1327410, 1333584, 1336320, 1337472, 1342845, 1346760, 1348480, 1354752, 1364160, 1365336, 1381212, 1387008, 1396640, 1403136, 1414098, 1415904, 1432368, 1436544, 1451520, 1455104, 1462860, 1466472, 1481760, 1486080, 1503360, 1515105, 1517040, 1524096, 1534680, 1541120, 1559040, 1560384, 1571220, 1578528, 1580544, 1591520, 1592892, 1596160, 1611414, 1616112, 1618176, 1636992, 1649781, 1666980, 1671840, 1675968, 1693440, 1706670, 1710884, 1726515, 1733760, 1741824, 1753920, 1756160, 1769880, 1778112, 1783296, 1790460, 1795680, 1804032, 1818880, 1820448, 1833090, 1841616, 1870848, 1885464, 1887872, 1905120, 1909824, 1915392, 1950480, 1955296, 1973160, 1975680, 1981440, 1991115, 2004480, 2020140, 2022720, 2032128, 2046240, 2048004, 2080512, 2094960, 2104704, 2121147, 2123856, 2138605, 2148552, 2154816, 2157568, 2177280, 2182656, 2199708, 2222640, 2229120, 2234624, 2255040, 2257920, 2275560, 2302020, 2311680, 2338560, 2340576, 2356830, 2359840, 2370816, 2387280, 2389338, 2394240, 2405376, 2417121, 2424168, 2427264, 2444120, 2455488, 2513952, 2540160, 2546432, 2560005, 2566326, 2600640, 2630880, 2634240, 2654820, 2667168, 2674944, 2685690, 2693520, 2696960, 2728320, 2730672, 2749635, 2762424, 2774016, 2793280, 2806272, 2828196, 2831808, 2864736, 2873088, 2903040, 2925720, 2932944, 2963520, 2972160, 3006720, 3030210, 3034080, 3048192, 3069360, 3118080, 3120768, 3142440, 3157056, 3161088, 3183040, 3185784, 3192320, 3222828, 3232224, 3236352, 3273984, 3299562, 3333960, 3343680, 3351936, 3386880, 3413340, 3421768, 3453030, 3467520, 3507840, 3535245, 3539760, 3556224, 3566592, 3580920, 3584007, 3591360, 3608064, 3637760, 3640896, 3666180, 3683232, 3770928, 3775744, 3810240, 3819648, 3830784, 3849489, 3900960, 3910592, 3946320, 3951360, 3982230, 4008960, 4028535, 4040280, 4045440, 4064256, 4092480, 4096008, 4161024, 4189920, 4209408, 4242294, 4247712, 4277210, 4297104, 4309632, 4354560, 4365312, 4399416, 4445280, 4458240, 4469248, 4510080, 4551120, 4604040, 4623360, 4677120, 4681152, 4713660, 4719680, 4741632, 4774560, 4778676, 4788480, 4834242, 4848336, 4854528, 4888240, 4910976, 4949343, 5027904, 5080320, 5092864, 5120010, 5132652, 5201280, 5261760, 5268480, 5309640, 5334336, 5349888, 5371380, 5387040, 5393920, 5456640, 5461344, 5499270, 5524848, 5586560, 5612544, 5656392, 5663616, 5729472, 5746176, 5851440, 5865888, 5927040, 5944320, 5973345, 6013440, 6060420, 6068160, 6096384, 6138720, 6241536, 6284880, 6314112, 6366080, 6371568, 6384640, 6415815, 6445656, 6464448, 6472704, 6547968, 6599124, 6667920, 6687360, 6703872, 6773760, 6826680, 6843536, 6906060, 6935040, 7015680, 7070490, 7079520, 7112448, 7161840, 7168014, 7182720, 7216128, 7275520, 7281792, 7332360, 7366464, 7541856, 7551488, 7620480, 7639296, 7698978, 7801920, 7821184, 7892640, 7902720, 7964460, 8057070, 8080560, 8090880, 8184960, 8192016, 8248905, 8322048, 8379840, 8418816, 8484588, 8495424, 8554420, 8594208, 8619264, 8709120, 8798832, 8890560, 8916480, 8938496, 9020160, 9102240, 9208080, 9354240, 9362304, 9427320, 9439360, 9483264, 9549120, 9557352, 9576960, 9668484, 9696672, 9709056, 9776480, 9821952, 9898686, 10055808, 10160640, 10185728, 10240020, 10265304, 10402560, 10523520, 10605735, 10619280, 10668672, 10699776, 10742760, 10774080, 10787840, 10913280, 10922688, 10998540, 11049696, 11173120, 11312784, 11327232, 11458944, 11492352, 11548467, 11702880, 11731776, 11854080, 11946690, 12026880, 12085605, 12120840, 12136320, 12192768, 12277440, 12483072, 12569760, 12628224, 12732160, 12743136, 12831630, 12891312, 12928896, 13095936, 13198248, 13335840, 13374720, 13407744, 13653360, 13687072, 13812120, 13870080, 14031360, 14140980, 14159040, 14224896, 14323680, 14336028, 14365440, 14563584, 14664720, 14732928, 14848029, 15083712, 15102976, 15240960, 15278592, 15397956, 15603840, 15642368, 15785280, 15805440, 15928920, 16114140, 16161120, 16181760, 16369920, 16384032, 16497810, 16759680, 16837632, 16969176, 16990848, 17108840, 17188416, 17238528, 17597664, 17781120, 17832960, 17920035, 18040320, 18204480, 18416160, 18724608, 18854640, 18878720, 19098240, 19114704, 19153920, 19247445, 19336968, 19393344, 19418112, 19552960, 19643904, 19797372, 20111616, 20321280, 20480040, 20530608, 20805120, 21047040, 21211470, 21238560, 21337344, 21485520, 21548160, 21826560, 21845376, 21997080, 22099392, 22346240, 22625568, 22654464, 22917888, 23096934, 23405760, 23463552, 23708160, 23893380, 24171210, 24241680, 24272640, 24554880, 24746715, 24966144, 25139520, 25256448, 25464320, 25486272, 25663260, 25782624, 25857792, 26396496, 26671680, 26749440, 26815488, 27306720, 27374144, 27624240, 28062720, 28281960, 28318080, 28449792, 28647360, 28672056, 28730880, 29127168, 29329440, 29465856, 29696058, 30167424, 30481920, 30557184, 30795912, 31207680, 31284736, 31570560, 31857840, 32228280, 32322240, 32363520, 32739840, 32768064, 32995620, 33519360, 33938352, 33981696, 34217680, 34376832, 34477056, 34645401, 35195328, 35562240, 35840070, 36080640, 36408960, 36832320, 37449216, 37709280, 37757440, 38196480, 38229408, 38494890, 38673936, 38786688, 39105920, 39287808, 39594744, 40223232, 40960080, 41061216, 41610240, 42094080, 42422940, 42477120, 42674688, 42971040, 43096320, 43690752, 43994160, 44198784, 44692480, 45251136, 45308928, 45835776, 46193868, 46811520, 46927104, 47416320, 47786760, 48342420, 48483360, 48545280, 49109760, 49493430, 50279040, 50512896, 50928640, 50972544, 51326520, 51565248, 51715584, 52792992, 53343360, 53498880, 54613440, 54748288, 55248480, 56563920, 56636160, 57294720, 57344112, 57461760, 57742335, 58254336, 58658880, 58931712, 59392116, 60334848, 60963840, 61591824, 62415360, 62569472, 63141120, 63715680, 64456560, 64644480, 65479680, 65536128, 65991240, 67038720, 67876704, 67963392, 68435360, 68753664, 69290802, 70390656, 71124480, 71680140, 72817920, 73664640, 74240145, 74898432, 75418560, 75514880, 76392960, 76458816, 76989780, 77347872, 77573376, 78211840, 79189488, 80446464, 81920160, 82122432, 84188160, 84845880, 84954240, 85349376, 85942080, 86192640, 87381504, 87988320, 88397568, 90502272, 91671552, 92387736, 93623040, 93854208, 95573520, 96684840, 96966720, 97090560, 98219520, 98986860, 100558080, 101945088, 102653040, 103130496, 103431168, 103936203, 105585984, 106686720, 109226880, 109496576, 110496960, 113127840, 113272320, 114589440, 114688224, 115484670, 117317760, 117863424, 118784232, 120669696, 123183648, 124830720, 126282240, 127431360, 128913120, 129288960, 131072256, 131982480, 134077440, 135753408, 135926784, 136870720, 137507328, 138581604, 140781312, 142248960, 143360280, 145635840, 147329280, 148480290, 150837120, 152785920, 152917632, 153979560, 154695744, 155146752, 156423680, 158378976, 163840320, 164244864, 169691760, 169908480, 171884160, 172385280, 173227005, 174763008, 175976640, 176795136, 181004544, 184775472, 187246080, 187708416, 191147040, 193369680, 193933440, 196439040, 197973720, 201116160, 203890176, 205306080, 206260992, 207872406, 211171968, 213373440, 218453760, 218993152, 220993920, 226255680, 226544640, 229178880, 229376448, 230969340, 234635520, 237568464, 241339392, 246367296, 252564480, 254862720, 257826240, 258577920, 262144512, 263964960, 271506816, 273741440, 275014656, 277163208, 281562624, 286720560, 291271680, 294658560, 296960580, 301674240, 305835264, 307959120, 309391488, 310293504, 312847360, 316757952, 327680640, 328489728, 339383520, 339816960, 343768320, 346454010, 351953280, 353590272, 362009088, 369550944, 374492160, 382294080, 386739360, 387866880, 395947440, 402232320, 407780352, 410612160, 412521984, 415744812, 422343936, 426746880, 436907520, 437986304, 441987840, 452511360, 458357760, 458752896, 461938680, 469271040, 475136928, 492734592, 509725440, 515652480, 517155840, 519681015, 524289024, 527929920, 543013632, 547482880, 554326416, 563125248, 573441120, 589317120, 593921160, 603348480, 611670528, 615918240, 618782976, 633515904, 655361280, 656979456, 678767040, 679633920, 687536640, 692908020, 703906560, 724018176, 739101888, 764588160, 773478720, 775733760, 791894880, 821224320, 825043968, 831489624, 844687872, 873815040, 883975680, 905022720, 917505792, 923877360, 938542080, 950273856, 985469184, 1019450880, 1031304960, 1039362030, 1055859840, 1086027264, 1094965760, 1108652832, 1146882240, 1187842320, 1206696960, 1223341056, 1231836480, 1237565952, 1267031808, 1310722560, 1313958912, 1357534080, 1375073280, 1385816040, 1407813120, 1478203776, 1529176320, 1546957440, 1551467520, 1583789760, 1642448640, 1662979248, 1689375744, 1767951360, 1810045440, 1835011584, 1847754720, 1900547712, 1970938368, 2038901760, 2062609920, 2078724060, 2111719680, 2172054528, 2189931520, 2217305664, 2293764480, 2375684640, 2463672960, 2475131904, 2534063616, 2621445120, 2715068160, 2771632080, 2815626240, 2956407552, 3058352640, 3093914880, 3167579520, 3284897280, 3325958496, 3620090880, 3670023168, 3695509440, 3801095424, 3941876736, 4125219840, 4157448120, 4223439360, 4434611328, 4587528960, 4751369280, 4927345920, 5068127232, 5430136320, 5543264160, 5912815104, 6116705280, 6187829760, 6335159040, 6569794560, 6651916992, 7391018880, 7602190848, 8314896240, 8446878720, 8869222656, 9175057920, 9502738560, 9854691840, 10860272640, 11086528320, 11825630208, 12375659520, 12670318080, 13303833984, 14782037760, 15204381696, 16629792480, 17738445312, 18350115840, 19005477120, 19709383680, 22173056640, 25340636160, 26607667968, 29564075520, 33259584960, 35476890624, 38010954240, 44346113280, 53215335936, 59128151040, 66519169920, 76021908480, 88692226560, 106430671872, 133038339840, 177384453120, 266076679680, 532153359360]

約数ペア:

[(1, 532153359360), (2, 266076679680), (3, 177384453120), (4, 133038339840), (5, 106430671872), (6, 88692226560), (7, 76021908480), (8, 66519169920), (9, 59128151040), (10, 53215335936), (12, 44346113280), (14, 38010954240), (15, 35476890624), (16, 33259584960), (18, 29564075520), (20, 26607667968), (21, 25340636160), (24, 22173056640), (27, 19709383680), (28, 19005477120), (29, 18350115840), (30, 17738445312), (32, 16629792480), (35, 15204381696), (36, 14782037760), (40, 13303833984), (42, 12670318080), (43, 12375659520), (45, 11825630208), (48, 11086528320), (49, 10860272640), (54, 9854691840), (56, 9502738560), (58, 9175057920), (60, 8869222656), (63, 8446878720), (64, 8314896240), (70, 7602190848), (72, 7391018880), (80, 6651916992), (81, 6569794560), (84, 6335159040), (86, 6187829760), (87, 6116705280), (90, 5912815104), (96, 5543264160), (98, 5430136320), (105, 5068127232), (108, 4927345920), (112, 4751369280), (116, 4587528960), (120, 4434611328), (126, 4223439360), (128, 4157448120), (129, 4125219840), (135, 3941876736), (140, 3801095424), (144, 3695509440), (145, 3670023168), (147, 3620090880), (160, 3325958496), (162, 3284897280), (168, 3167579520), (172, 3093914880), (174, 3058352640), (180, 2956407552), (189, 2815626240), (192, 2771632080), (196, 2715068160), (203, 2621445120), (210, 2534063616), (215, 2475131904), (216, 2463672960), (224, 2375684640), (232, 2293764480), (240, 2217305664), (243, 2189931520), (245, 2172054528), (252, 2111719680), (256, 2078724060), (258, 2062609920), (261, 2038901760), (270, 1970938368), (280, 1900547712), (288, 1847754720), (290, 1835011584), (294, 1810045440), (301, 1767951360), (315, 1689375744), (320, 1662979248), (324, 1642448640), (336, 1583789760), (343, 1551467520), (344, 1546957440), (348, 1529176320), (360, 1478203776), (378, 1407813120), (384, 1385816040), (387, 1375073280), (392, 1357534080), (405, 1313958912), (406, 1310722560), (420, 1267031808), (430, 1237565952), (432, 1231836480), (435, 1223341056), (441, 1206696960), (448, 1187842320), (464, 1146882240), (480, 1108652832), (486, 1094965760), (490, 1086027264), (504, 1055859840), (512, 1039362030), (516, 1031304960), (522, 1019450880), (540, 985469184), (560, 950273856), (567, 938542080), (576, 923877360), (580, 917505792), (588, 905022720), (602, 883975680), (609, 873815040), (630, 844687872), (640, 831489624), (645, 825043968), (648, 821224320), (672, 791894880), (686, 775733760), (688, 773478720), (696, 764588160), (720, 739101888), (735, 724018176), (756, 703906560), (768, 692908020), (774, 687536640), (783, 679633920), (784, 678767040), (810, 656979456), (812, 655361280), (840, 633515904), (860, 618782976), (864, 615918240), (870, 611670528), (882, 603348480), (896, 593921160), (903, 589317120), (928, 573441120), (945, 563125248), (960, 554326416), (972, 547482880), (980, 543013632), (1008, 527929920), (1015, 524289024), (1024, 519681015), (1029, 517155840), (1032, 515652480), (1044, 509725440), (1080, 492734592), (1120, 475136928), (1134, 469271040), (1152, 461938680), (1160, 458752896), (1161, 458357760), (1176, 452511360), (1204, 441987840), (1215, 437986304), (1218, 436907520), (1247, 426746880), (1260, 422343936), (1280, 415744812), (1290, 412521984), (1296, 410612160), (1305, 407780352), (1323, 402232320), (1344, 395947440), (1372, 387866880), (1376, 386739360), (1392, 382294080), (1421, 374492160), (1440, 369550944), (1470, 362009088), (1505, 353590272), (1512, 351953280), (1536, 346454010), (1548, 343768320), (1566, 339816960), (1568, 339383520), (1620, 328489728), (1624, 327680640), (1680, 316757952), (1701, 312847360), (1715, 310293504), (1720, 309391488), (1728, 307959120), (1740, 305835264), (1764, 301674240), (1792, 296960580), (1806, 294658560), (1827, 291271680), (1856, 286720560), (1890, 281562624), (1920, 277163208), (1935, 275014656), (1944, 273741440), (1960, 271506816), (2016, 263964960), (2030, 262144512), (2058, 258577920), (2064, 257826240), (2088, 254862720), (2107, 252564480), (2160, 246367296), (2205, 241339392), (2240, 237568464), (2268, 234635520), (2304, 230969340), (2320, 229376448), (2322, 229178880), (2349, 226544640), (2352, 226255680), (2408, 220993920), (2430, 218993152), (2436, 218453760), (2494, 213373440), (2520, 211171968), (2560, 207872406), (2580, 206260992), (2592, 205306080), (2610, 203890176), (2646, 201116160), (2688, 197973720), (2709, 196439040), (2744, 193933440), (2752, 193369680), (2784, 191147040), (2835, 187708416), (2842, 187246080), (2880, 184775472), (2940, 181004544), (3010, 176795136), (3024, 175976640), (3045, 174763008), (3072, 173227005), (3087, 172385280), (3096, 171884160), (3132, 169908480), (3136, 169691760), (3240, 164244864), (3248, 163840320), (3360, 158378976), (3402, 156423680), (3430, 155146752), (3440, 154695744), (3456, 153979560), (3480, 152917632), (3483, 152785920), (3528, 150837120), (3584, 148480290), (3612, 147329280), (3654, 145635840), (3712, 143360280), (3741, 142248960), (3780, 140781312), (3840, 138581604), (3870, 137507328), (3888, 136870720), (3915, 135926784), (3920, 135753408), (3969, 134077440), (4032, 131982480), (4060, 131072256), (4116, 129288960), (4128, 128913120), (4176, 127431360), (4214, 126282240), (4263, 124830720), (4320, 123183648), (4410, 120669696), (4480, 118784232), (4515, 117863424), (4536, 117317760), (4608, 115484670), (4640, 114688224), (4644, 114589440), (4698, 113272320), (4704, 113127840), (4816, 110496960), (4860, 109496576), (4872, 109226880), (4988, 106686720), (5040, 105585984), (5120, 103936203), (5145, 103431168), (5160, 103130496), (5184, 102653040), (5220, 101945088), (5292, 100558080), (5376, 98986860), (5418, 98219520), (5481, 97090560), (5488, 96966720), (5504, 96684840), (5568, 95573520), (5670, 93854208), (5684, 93623040), (5760, 92387736), (5805, 91671552), (5880, 90502272), (6020, 88397568), (6048, 87988320), (6090, 87381504), (6174, 86192640), (6192, 85942080), (6235, 85349376), (6264, 84954240), (6272, 84845880), (6321, 84188160), (6480, 82122432), (6496, 81920160), (6615, 80446464), (6720, 79189488), (6804, 78211840), (6860, 77573376), (6880, 77347872), (6912, 76989780), (6960, 76458816), (6966, 76392960), (7047, 75514880), (7056, 75418560), (7105, 74898432), (7168, 74240145), (7224, 73664640), (7308, 72817920), (7424, 71680140), (7482, 71124480), (7560, 70390656), (7680, 69290802), (7740, 68753664), (7776, 68435360), (7830, 67963392), (7840, 67876704), (7938, 67038720), (8064, 65991240), (8120, 65536128), (8127, 65479680), (8232, 64644480), (8256, 64456560), (8352, 63715680), (8428, 63141120), (8505, 62569472), (8526, 62415360), (8640, 61591824), (8729, 60963840), (8820, 60334848), (8960, 59392116), (9030, 58931712), (9072, 58658880), (9135, 58254336), (9216, 57742335), (9261, 57461760), (9280, 57344112), (9288, 57294720), (9396, 56636160), (9408, 56563920), (9632, 55248480), (9720, 54748288), (9744, 54613440), (9947, 53498880), (9976, 53343360), (10080, 52792992), (10290, 51715584), (10320, 51565248), (10368, 51326520), (10440, 50972544), (10449, 50928640), (10535, 50512896), (10584, 50279040), (10752, 49493430), (10836, 49109760), (10962, 48545280), (10976, 48483360), (11008, 48342420), (11136, 47786760), (11223, 47416320), (11340, 46927104), (11368, 46811520), (11520, 46193868), (11610, 45835776), (11745, 45308928), (11760, 45251136), (11907, 44692480), (12040, 44198784), (12096, 43994160), (12180, 43690752), (12348, 43096320), (12384, 42971040), (12470, 42674688), (12528, 42477120), (12544, 42422940), (12642, 42094080), (12789, 41610240), (12960, 41061216), (12992, 40960080), (13230, 40223232), (13440, 39594744), (13545, 39287808), (13608, 39105920), (13720, 38786688), (13760, 38673936), (13824, 38494890), (13920, 38229408), (13932, 38196480), (14094, 37757440), (14112, 37709280), (14210, 37449216), (14448, 36832320), (14616, 36408960), (14749, 36080640), (14848, 35840070), (14964, 35562240), (15120, 35195328), (15360, 34645401), (15435, 34477056), (15480, 34376832), (15552, 34217680), (15660, 33981696), (15680, 33938352), (15876, 33519360), (16128, 32995620), (16240, 32768064), (16254, 32739840), (16443, 32363520), (16464, 32322240), (16512, 32228280), (16704, 31857840), (16856, 31570560), (17010, 31284736), (17052, 31207680), (17280, 30795912), (17415, 30557184), (17458, 30481920), (17640, 30167424), (17920, 29696058), (18060, 29465856), (18144, 29329440), (18270, 29127168), (18522, 28730880), (18560, 28672056), (18576, 28647360), (18705, 28449792), (18792, 28318080), (18816, 28281960), (18963, 28062720), (19264, 27624240), (19440, 27374144), (19488, 27306720), (19845, 26815488), (19894, 26749440), (19952, 26671680), (20160, 26396496), (20580, 25857792), (20640, 25782624), (20736, 25663260), (20880, 25486272), (20898, 25464320), (21070, 25256448), (21168, 25139520), (21315, 24966144), (21504, 24746715), (21672, 24554880), (21924, 24272640), (21952, 24241680), (22016, 24171210), (22272, 23893380), (22446, 23708160), (22680, 23463552), (22736, 23405760), (23040, 23096934), (23220, 22917888), (23490, 22654464), (23520, 22625568), (23814, 22346240), (24080, 22099392), (24192, 21997080), (24360, 21845376), (24381, 21826560), (24696, 21548160), (24768, 21485520), (24940, 21337344), (25056, 21238560), (25088, 21211470), (25284, 21047040), (25578, 20805120), (25920, 20530608), (25984, 20480040), (26187, 20321280), (26460, 20111616), (26880, 19797372), (27090, 19643904), (27216, 19552960), (27405, 19418112), (27440, 19393344), (27520, 19336968), (27648, 19247445), (27783, 19153920), (27840, 19114704), (27864, 19098240), (28188, 18878720), (28224, 18854640), (28420, 18724608), (28896, 18416160), (29232, 18204480), (29498, 18040320), (29696, 17920035), (29841, 17832960), (29928, 17781120), (30240, 17597664), (30870, 17238528), (30960, 17188416), (31104, 17108840), (31320, 16990848), (31360, 16969176), (31605, 16837632), (31752, 16759680), (32256, 16497810), (32480, 16384032), (32508, 16369920), (32886, 16181760), (32928, 16161120), (33024, 16114140), (33408, 15928920), (33669, 15805440), (33712, 15785280), (34020, 15642368), (34104, 15603840), (34560, 15397956), (34830, 15278592), (34916, 15240960), (35235, 15102976), (35280, 15083712), (35840, 14848029), (36120, 14732928), (36288, 14664720), (36540, 14563584), (37044, 14365440), (37120, 14336028), (37152, 14323680), (37410, 14224896), (37584, 14159040), (37632, 14140980), (37926, 14031360), (38367, 13870080), (38528, 13812120), (38880, 13687072), (38976, 13653360), (39690, 13407744), (39788, 13374720), (39904, 13335840), (40320, 13198248), (40635, 13095936), (41160, 12928896), (41280, 12891312), (41472, 12831630), (41760, 12743136), (41796, 12732160), (42140, 12628224), (42336, 12569760), (42630, 12483072), (43344, 12277440), (43645, 12192768), (43848, 12136320), (43904, 12120840), (44032, 12085605), (44247, 12026880), (44544, 11946690), (44892, 11854080), (45360, 11731776), (45472, 11702880), (46080, 11548467), (46305, 11492352), (46440, 11458944), (46980, 11327232), (47040, 11312784), (47628, 11173120), (48160, 11049696), (48384, 10998540), (48720, 10922688), (48762, 10913280), (49329, 10787840), (49392, 10774080), (49536, 10742760), (49735, 10699776), (49880, 10668672), (50112, 10619280), (50176, 10605735), (50568, 10523520), (51156, 10402560), (51840, 10265304), (51968, 10240020), (52245, 10185728), (52374, 10160640), (52920, 10055808), (53760, 9898686), (54180, 9821952), (54432, 9776480), (54810, 9709056), (54880, 9696672), (55040, 9668484), (55566, 9576960), (55680, 9557352), (55728, 9549120), (56115, 9483264), (56376, 9439360), (56448, 9427320), (56840, 9362304), (56889, 9354240), (57792, 9208080), (58464, 9102240), (58996, 9020160), (59535, 8938496), (59682, 8916480), (59856, 8890560), (60480, 8798832), (61103, 8709120), (61740, 8619264), (61920, 8594208), (62208, 8554420), (62640, 8495424), (62720, 8484588), (63210, 8418816), (63504, 8379840), (63945, 8322048), (64512, 8248905), (64960, 8192016), (65016, 8184960), (65772, 8090880), (65856, 8080560), (66048, 8057070), (66816, 7964460), (67338, 7902720), (67424, 7892640), (68040, 7821184), (68208, 7801920), (69120, 7698978), (69660, 7639296), (69832, 7620480), (70470, 7551488), (70560, 7541856), (72240, 7366464), (72576, 7332360), (73080, 7281792), (73143, 7275520), (73745, 7216128), (74088, 7182720), (74240, 7168014), (74304, 7161840), (74820, 7112448), (75168, 7079520), (75264, 7070490), (75852, 7015680), (76734, 6935040), (77056, 6906060), (77760, 6843536), (77952, 6826680), (78561, 6773760), (79380, 6703872), (79576, 6687360), (79808, 6667920), (80640, 6599124), (81270, 6547968), (82215, 6472704), (82320, 6464448), (82560, 6445656), (82944, 6415815), (83349, 6384640), (83520, 6371568), (83592, 6366080), (84280, 6314112), (84672, 6284880), (85260, 6241536), (86688, 6138720), (87290, 6096384), (87696, 6068160), (87808, 6060420), (88494, 6013440), (89088, 5973345), (89523, 5944320), (89784, 5927040), (90720, 5865888), (90944, 5851440), (92610, 5746176), (92880, 5729472), (93960, 5663616), (94080, 5656392), (94815, 5612544), (95256, 5586560), (96320, 5524848), (96768, 5499270), (97440, 5461344), (97524, 5456640), (98658, 5393920), (98784, 5387040), (99072, 5371380), (99470, 5349888), (99760, 5334336), (100224, 5309640), (101007, 5268480), (101136, 5261760), (102312, 5201280), (103680, 5132652), (103936, 5120010), (104490, 5092864), (104748, 5080320), (105840, 5027904), (107520, 4949343), (108360, 4910976), (108864, 4888240), (109620, 4854528), (109760, 4848336), (110080, 4834242), (111132, 4788480), (111360, 4778676), (111456, 4774560), (112230, 4741632), (112752, 4719680), (112896, 4713660), (113680, 4681152), (113778, 4677120), (115101, 4623360), (115584, 4604040), (116928, 4551120), (117992, 4510080), (119070, 4469248), (119364, 4458240), (119712, 4445280), (120960, 4399416), (121905, 4365312), (122206, 4354560), (123480, 4309632), (123840, 4297104), (124416, 4277210), (125280, 4247712), (125440, 4242294), (126420, 4209408), (127008, 4189920), (127890, 4161024), (129920, 4096008), (130032, 4092480), (130935, 4064256), (131544, 4045440), (131712, 4040280), (132096, 4028535), (132741, 4008960), (133632, 3982230), (134676, 3951360), (134848, 3946320), (136080, 3910592), (136416, 3900960), (138240, 3849489), (138915, 3830784), (139320, 3819648), (139664, 3810240), (140940, 3775744), (141120, 3770928), (144480, 3683232), (145152, 3666180), (146160, 3640896), (146286, 3637760), (147490, 3608064), (148176, 3591360), (148480, 3584007), (148608, 3580920), (149205, 3566592), (149640, 3556224), (150336, 3539760), (150528, 3535245), (151704, 3507840), (153468, 3467520), (154112, 3453030), (155520, 3421768), (155904, 3413340), (157122, 3386880), (158760, 3351936), (159152, 3343680), (159616, 3333960), (161280, 3299562), (162540, 3273984), (164430, 3236352), (164640, 3232224), (165120, 3222828), (166698, 3192320), (167040, 3185784), (167184, 3183040), (168345, 3161088), (168560, 3157056), (169344, 3142440), (170520, 3120768), (170667, 3118080), (173376, 3069360), (174580, 3048192), (175392, 3034080), (175616, 3030210), (176988, 3006720), (179046, 2972160), (179568, 2963520), (181440, 2932944), (181888, 2925720), (183309, 2903040), (185220, 2873088), (185760, 2864736), (187920, 2831808), (188160, 2828196), (189630, 2806272), (190512, 2793280), (191835, 2774016), (192640, 2762424), (193536, 2749635), (194880, 2730672), (195048, 2728320), (197316, 2696960), (197568, 2693520), (198144, 2685690), (198940, 2674944), (199520, 2667168), (200448, 2654820), (202014, 2634240), (202272, 2630880), (204624, 2600640), (207360, 2566326), (207872, 2560005), (208980, 2546432), (209496, 2540160), (211680, 2513952), (216720, 2455488), (217728, 2444120), (219240, 2427264), (219520, 2424168), (220160, 2417121), (221235, 2405376), (222264, 2394240), (222720, 2389338), (222912, 2387280), (224460, 2370816), (225504, 2359840), (225792, 2356830), (227360, 2340576), (227556, 2338560), (230202, 2311680), (231168, 2302020), (233856, 2275560), (235683, 2257920), (235984, 2255040), (238140, 2234624), (238728, 2229120), (239424, 2222640), (241920, 2199708), (243810, 2182656), (244412, 2177280), (246645, 2157568), (246960, 2154816), (247680, 2148552), (248832, 2138605), (250560, 2123856), (250880, 2121147), (252840, 2104704), (254016, 2094960), (255780, 2080512), (259840, 2048004), (260064, 2046240), (261870, 2032128), (263088, 2022720), (263424, 2020140), (265482, 2004480), (267264, 1991115), (268569, 1981440), (269352, 1975680), (269696, 1973160), (272160, 1955296), (272832, 1950480), (277830, 1915392), (278640, 1909824), (279328, 1905120), (281880, 1887872), (282240, 1885464), (284445, 1870848), (288960, 1841616), (290304, 1833090), (292320, 1820448), (292572, 1818880), (294980, 1804032), (296352, 1795680), (297216, 1790460), (298410, 1783296), (299280, 1778112), (300672, 1769880), (303021, 1756160), (303408, 1753920), (305515, 1741824), (306936, 1733760), (308224, 1726515), (311040, 1710884), (311808, 1706670), (314244, 1693440), (317520, 1675968), (318304, 1671840), (319232, 1666980), (322560, 1649781), (325080, 1636992), (328860, 1618176), (329280, 1616112), (330240, 1611414), (333396, 1596160), (334080, 1592892), (334368, 1591520), (336690, 1580544), (337120, 1578528), (338688, 1571220), (341040, 1560384), (341334, 1559040), (345303, 1541120), (346752, 1534680), (349160, 1524096), (350784, 1517040), (351232, 1515105), (353976, 1503360), (358092, 1486080), (359136, 1481760), (362880, 1466472), (363776, 1462860), (365715, 1455104), (366618, 1451520), (370440, 1436544), (371520, 1432368), (375840, 1415904), (376320, 1414098), (379260, 1403136), (381024, 1396640), (383670, 1387008), (385280, 1381212), (389760, 1365336), (390096, 1364160), (392805, 1354752), (394632, 1348480), (395136, 1346760), (396288, 1342845), (397880, 1337472), (398223, 1336320), (399040, 1333584), (400896, 1327410), (404028, 1317120), (404544, 1315440), (409248, 1300320), (414720, 1283163), (416745, 1276928), (417960, 1273216), (418992, 1270080), (423360, 1256976), (427721, 1244160), (433440, 1227744), (435456, 1222060), (438480, 1213632), (439040, 1212084), (442470, 1202688), (444528, 1197120), (445440, 1194669), (445824, 1193640), (447615, 1188864), (448920, 1185408), (451008, 1179920), (451584, 1178415), (454720, 1170288), (455112, 1169280), (460404, 1155840), (462336, 1151010), (467712, 1137780), (471366, 1128960), (471968, 1127520), (476280, 1117312), (477456, 1114560), (478848, 1111320), (483840, 1099854), (487620, 1091328), (488824, 1088640), (493290, 1078784), (493920, 1077408), (495360, 1074276), (501120, 1061928), (505035, 1053696), (505680, 1052352), (508032, 1047480), (511560, 1040256), (512001, 1039360), (519680, 1024002), (520128, 1023120), (523740, 1016064), (526176, 1011360), (526848, 1010070), (530964, 1002240), (537138, 990720), (538704, 987840), (539392, 986580), (544320, 977648), (545664, 975240), (549927, 967680), (555660, 957696), (557280, 954912), (558656, 952560), (563760, 943936), (564480, 942732), (568890, 935424), (575505, 924672), (577920, 920808), (580608, 916545), (584640, 910224), (585144, 909440), (589960, 902016), (592704, 897840), (594432, 895230), (596820, 891648), (598560, 889056), (601344, 884940), (606042, 878080), (606816, 876960), (611030, 870912), (613872, 866880), (622080, 855442), (623616, 853335), (628488, 846720), (635040, 837984), (636608, 835920), (638464, 833490), (650160, 818496), (657720, 809088), (658560, 808056), (660480, 805707), (663705, 801792), (666792, 798080), (668160, 796446), (668736, 795760), (673380, 790272), (674240, 789264), (677376, 785610), (682080, 780192), (682668, 779520), (690606, 770560), (693504, 767340), (698320, 762048), (701568, 758520), (707049, 752640), (707952, 751680), (716184, 743040), (718272, 740880), (725760, 733236), (727552, 731430)]